Pauline Croze est née le 4 mai 1979 à Noisy Le Sec (Seine Saint Denis). Elle commence à composer ses chansons à la guitare dès l'âge de 14 ans. En 1999, Pauline Croze enregistre ses premières démos. En 2003, elle travaille avec Annes Claverie et Edith Fambuena (Les Valentins). L'année suivante, l'un des ses titres est retenu sur la compilation CQFD réalisé par le magazine Les Inrockuptibles. Pauline Croze remporte ensuite le prix SACEM au tremplin du festival Chorus des Hauts de Seine. Suit des premières parties pour Miossec, M, Cali, Tryo et Bernard Lavilliers. En 2005, Pauline Croze sort un premier album éponyme auquel collaborent Mickaël Furnon (Mickey 3D) et Doriand. Deux ans plus tard, elle revient avec Un bruit qui court.