Michaja Nicolaï ble født i Amsterdam 7. mars 1996, som andre datter av juristen og Dyrenes parti-politiker Peter Nicolaï, og den russiskfødte musikeren og komponisten Marynka Nicolaï-Krylova. Hun tok drama- og ballettimer fra hun var tre år. Dette fikk henne interessert i musikk, og hun lærte senere å spille piano og fiolin.