Grupul a fost înființat în 1999, când a lansat single-ul "Liberă la mare", care a marcat debutul generației André. Grupul André a lansat șase albume, vândute în 1.500.000 de exemplare, și a fost recompensat de-a lungul carierei cu patru discuri de platină și un disc de aur, relatează Mediafax.
În anul 2001, André a fost desemnată cea mai bună trupă pentru adolescenți. După hitul "Liberă la mare", au urmat piese de succes precum "Noapte de vis", "Lasă-mă papa la mare", "Prima iubire", "Am să îmi fac de cap", "Flori de tei", "Fac ce vreau", "Prima iubire" etc.