Lynch creció en Milwaukee, Wisconsin y asistió a Nicolet High School.
Fue miembro del Horace Silver Quintet (1982-1985) y de la Toshiko Akiyoshi Jazz Orchestra (1982-1988).
[1] Comenzó su asociación con Phil Woods en 1992 y también trabajó con frecuencia con Benny Golson en esta época.
En 1986, Lynch grabó su primer álbum como líder, Peer Pressure, para Criss Cross, seguido de Back Room Blues y At the Main Event (Criss Cross), In Process (Ken Music), Keep Your Circle Small (Sharp Nine) y una serie de apariciones como acompañante con Art Blakey y Phil Woods.
A medida que avanzaban los años 90, colaboró con Palmieri como arreglista, cocompositor y director musical.