Christine Stienemeier wurde am 22. März 1971 in Bonn geboren und wuchs in Lippstadt auf. Nach dem Abitur studierte sie zunächst Germanistik und Biologie in Göttingen, entdeckte aber bald ihre Vorlieben für das schauspielerische Fach und entschloss sich daraufhin für ein einjähriges Praktikum am Piccolo Theater in Köln.