Vegastar formed as a project by members of the band Human Beat Box.

They signed to a major record label and released their debut album, "Un nouvel orage", in 2005.

"100ème étage", from that album, reached number 17 in the French singles chart.

Vegastar announced their official disbanding in 2015 on the ten-year anniversary of "Un nouvel orage", re-releasing the album with bonus tracks that year.

They briefly reunited in 2018 to tour and release a brand new single, "Dorian".