L'Angevin Arnaud -ancien de Hint- (guitare-cuivres) et le Nantais Damny Baluteau (claviers-machines et chant) créent La Phaze en 1999 ; ils sont rejoints par DJ Mouf aux platines en 2000. Après s'être fait une solide réputation sur scène, la sortie de leur album Pungle roads leur ouvre les portes du label Small Axe après Jarring Effects. Trio engagé, c'est lors du rassemblement au Larzac en 2004 que le groupe a rencontré Manu Chao, qui l'a emmené avec lui pour une dizaine de dates au Brésil en 2005, notamment à l'occasion du forum social de Porto Alegre. En 2005, le groupe sort Fin de cycle.
Le groupe perd son homme aux machines et est ensuite rejoint par Guillaume (ex-salarié chez Superbus) à la batterie, ils sortent un EP Peine de vie peu avant le nouvel album au début du mois mai 2008 : Miracle.
Damny s'exerce en solo avant de revenir aux affaires du groupe en avril 2011 avec Psalms and revolution.