Originaire de Saint-Sébastien-sur-Loire dans la banlieue nantaise, elle étudie d'abord au lycée Clemenceau de Nantes puis fait une hypokhâgne et une khâgne au lycée Fénelon à Paris. Elle entre en 2008 à l'École normale supérieure de Lyon en études théâtrales. Elle retourne à Paris en 2010 pour terminer ses études et se consacrer à son projet Christine and the Queens, mêlant musique, performance, vidéo, dessin et photographie. Ce projet voit le jour fin 2010 à Londres, où Héloïse Letissier fait la rencontre de drag queens, aujourd'hui source de son inspiration et de ses créations.Fan de Michael Jackson, dont elle s'inspire fortement pour son jeu de scène et ses pas de danse et de David Bowie, elle adopte un look androgyne, chantant le plus souvent vêtue d'un costume de coupe masculine Carr. Elle « revendique le droit de ne pas se définir dans son genre comme dans sa sexualité »[