"first association with" is a correct and usable phrase in written English.
It is typically used to describe the initial connection or relationship someone has with something or someone. Example: My first association with the city of Paris was during a family vacation when I was 10 years old.
Mr. Grubman's spokesman confirmed that his consulting agreement with Distinctive Devices is his first association with a company since he left Citigroup.
Mean Streets (1973) marked De Niro's first association with director Martin Scorsese, with whom he would do some of his most celebrated work.
It got me to wondering what the equivalent tradition is for keypad-raised children: their first association with blackberries is as likely to be with the hand-held device as with the hand-picked berry.
My own first association with Apple came in the early eighties, when I was working for a director at a production company as a documentary factotum — researching, writing, producing.
He had already toured England with various American entertainment units, and his first association with a big name in jazz came a year later with the Scots trumpeter Duncan Whyte's band at the Astoria ballroom in London.
Stravinsky's connection with the ballet started with Diaghilev, and Balanchine's first association with his music was in choreographing a new version of Le Chant du rossignol (The Song of the Nightingale) for the Ballet Russe in 1925.
Shakespeare's first associations with the Chamberlain's Men seem to have been as an actor.
For most people, their first associations with Nietzsche are his connections to the Nazi party, that he hated Christianity, or that he died psychologically unhinged and alone in a mental hospital.
Exciting times for The Great Gatsby, which is gifted its second association with celebrity effluent in recent memory.
Further analyses restricted to female GBM cases and controls revealed a second association with a specific HLA-B sequence motif corresponding to Bw4-80Ile (odds ratio = 2.71, p = 0.02).
With the first association agreements with Hungary and Poland in 1994, another 100 million people in Central and Eastern Europe were absorbed into the European Union, and their incomes increased quickly.
