In the years between 1986 and 1991, Andy toured the United States, Canada, Europe, and Japan as the regular bassist in the Michel Petrucciani Group with drummer Victor Jones.
He joined Hank Jones, Slide Hampton, Satolu Oda and Lewis Nash on two recordings made during a tour of Japan in 1994.
Working with Dave Stryker, Steve Slagle and Manolo Badrena, he helped form the band Trio Mundo, which released two albums.
He has recorded with composer and pianist Peter Madsen and taken part in several big band ventures including an arrangement of Charles Ives' music by Jack Cooper.
McKee has been a faculty member at The New School for Jazz and Contemporary Music in New York City teaching bass, improvisation and Mingus repertory since 1993.