Christa Müller stammt aus der Familie eines Hotelbesitzers aus Frankfurt am Main.
Sie wuchs in einer internationalen Umgebung auf und spricht mehrere Sprachen. Nach dem Abitur begann sie ein Studium der Betriebswirtschaftslehre, das sie jedoch bald abbrach, um sich der Musik zu widmen.