A l’origine du groupe, les démos enregistrées par Thibauld autour desquelles A*Song se forme. En 2004 le groupe sort un autoproduit «Cock your Pistol» chroniqué dans Rock n’ Folk, les Inrockuptibles et Magic. S'en suivent de nombreux concerts et la sortie d’un EP «Live» enregistré au festival «Musiques en Stock» de Cluses. Le groupe est repéré par le label BTM records pour enregistrer un premier LP «Hotel de Nice» qui sort en 2006 (aujourd’hui distribué par Believe).
Le groupe enchaîne ensuite les concerts, les premières parties (Giant Sand, Snow Patrol), les festivals (Musiques en Stock) et autres tremplins (Me, Myspace, My Band) en France (Lyon, Paris, Marseille, Bordeaux etc...) et à l’étranger (Genève, Liverpool, Londres) dans de petites et plus grosses salles (Flêche d’Or, Transbordeur, Ninkasi Kao, Coopérative de Mai, The Cavern Club), connaît plusieurs changement de line-up et quitte finalement BTM en 2009 pour produire son second LP