Lynch tuvo un éxito comercial temprano tocando la batería con los Ruthless Rap Assassins . En 1989 se incorporó a The Icicle Works . Se unió a Shaun Ryder y Bez en Black Grape en 1993. Tuvieron un sencillo número 8 en el Reino Unido con "In the Name of the Father" y un álbum número 1 en el Reino Unido con It's Great When You're Straight... Yeah . Se separaron en 1998.
Lynch ha trabajado/grabado con Peter Gabriel , Space , Michael Hutchence , The Charlatans , Joe Strummer , Zucchero , David Sylvian , Vittorio Cosma , Dr. John , Electronic y Joseph Arthur , Natalie Imbruglia , Chrissie Hynde , Eliza y Martin Carthy , Suggs , La hermana de Shakespeare , Hanson , Tom Jones , Cat Stevens (Yusuf),Birdy , David Rhodes , Jackie Oates y Seth Lakeman .
Ha grabado percusión y batería en bandas sonoras de películas, incluidas Jackal , 28 Days Later , Snatch , The Batchelor y Wall-E .
Ha grabado y realizado giras con Peter Gabriel de forma intermitente desde 2002. Realizó giras y grabó en 2008 con Goldfrapp . En 2013 realizó una gira con Birdy y apareció en el álbum Nádúr de Clannad , habiendo estado previamente de gira con la banda como baterista / percusionista desde 2011. En 2016 realizó una gira por los Estados Unidos, tocando con Peter Gabriel y Sting. [1]