Pauline Croze est fille d'une psychanaliste et d'un professeur de physique. Elle débute le chant et la guitare à l'âge de 14 ans. Six ans plus tard elle réalise ses premières maquettes avec Quito du groupe Señor Holmes et fait ses premiers pas sur scène. En 2003 elle entame une collaboration avec Anne Claverie et Édith Fambuena des Valentins. Ce travail lui permet d'être révélée cette même année aux Transmusicales de Rennes. Elle est sélectionnée par Les Inrockuptibles pour figurer sur la compilation CQFD (concours) 2004.

En avril 2004 elle gagne le prix SACEM du tremplin du festival Chorus des Hauts-de-Seine. Elle fait ses premières grandes scènes en assurant les premières parties de Miossec, -M-, Bernard Lavilliers, Cali, Tryo ou encore Lhasa.

Son premier album, enregistré en 2004, intègre des compositions de Doriand et de Mickaël Furnon du groupe Mickey 3d. Il sort en Février 2005.