Sheila de son vrai nom, Annie Chancel, est née le 16 août 1946, à Créteil dans la banlieue de Paris. Ses parents sont commerçants. Adolescente, elle pratique la danse, mais des problèmes de chevilles l'empêchent de s'y consacrer à plein temps. Au début des années 60, Sheila chante dans un groupe rock "Les Guitar Brothers". Mais elle seule est engagée par une maison de disques. Elle signe son tout premier contrat avec Claude Carrère, le 15 septembre 1962. Quelques jours après, elle enregistre un premier 45 tours "Avec toi". En 1963, Sheila devient une vedette avec son deuxième 45 tours "L'école est finie", qui atteint des records de vente. Tout au long des années 60, elle connaît des succès sur disques: Première surprise party (1963) Vous les copains (1964) Le folklore américain (1965) Bang Bang (1966). En 1967, Sheila à 21 ans et ses couettes ont fait place à une coiffure différente. En 1968, elle a déjà six albums à son crédit, et elle obtient un autre succès avec la chanson "Petite fille de français moyen".
