C'est en 1998, et par le biais d'une émission télévisée, que Jérôme Lucas (chanteur), rencontre Alex et David, respectivement batteur et guitariste. Rapidement, les trois décident de s'associer, et de partager, ce qui deviendra plus tard : leur expérience. Ils commencent alors, à travailler sur différents morceaux pop, funk, groove, mêlant mélodies sinueuses et textes mélancoliques. Ce fabuleux mélange, donnera rapidement naissance à la formation bâptisée : Sally bat des ailes, dont le nom est inspiré de l'un de leurs morceaux. Début 2001, le groupe débarque, avec un premier single pop-rock Je te veux encore. Puis, un an plus tard, le groupe publie son premier album éponyme.