Os Zen surgiram no Porto em 1996, resultando da junção de Rui Silva e Miguel Barros, dos extintos No Creative Solution, André Hollanda e Jorge Coelho, ex-guitarrista dos Cosmic City Blues.
Em 1998 editam "The Privilege of Making the Wrong Choice", gravado em Vigo e masterizado em Nova Iorque.
Em 1999 fazem um concerto no Hard Club, Porto, que acabou por ser editado em CD em 2000.
Nesta altura Jorge Coelho que tinha sido a causa de alguma instabilidade sai da banda sendo substituído por Jorge Loura.
Rui Silva abandona o projecto em Outubro de 2002 e é substituído por João Fino.
Em 2004 editam finalmente o seu segundo álbum "Rules, Jewels, Fools".
