TROIS FOIS RIEN est né en juillet 2003 de la rencontre de trois musiciens : Thomas JIMENEZ et Jean-michel BRIAND, respectivement guitariste/chanteur et contrebassiste du groupe L'AIR DE RIEN et Corinne DUBARRY, accordéoniste/chanteuse du groupe PSYLLIUM.
Tout d'abord, c'est en tant qu'invité que Corinne rejoignit le groupe L'AIR DE RIEN sur une douzaine de concerts.