Sheila est née à Créteil et grandit dans une famille modeste, auprès de parents vendeurs de confiseries sur les marchés de banlieue. Après une formation de comptable, Annie Chancel (son vrai nom) travaillera quelques temps avec eux avant de tourner définitivement vers la chanson.