Nicolai nació en Ámsterdam de madre rusa y padre neerlandés.[1] A los tres años empezó a recibir clases de violín y piano.[2] En 2018, lanzó una versión de la canción At Last.[3]
Mia Nicolai se mudó a Los Ángeles más tarde. Allí lanzó su sencillo debut Set me free (2020), que ha sido descrito como una canción pop escapista.[4] Ese mismo año, le siguió el sencillo Mutual Needs y ya en 2021 y 2022, respectivamente, Dream go y Loop.[5]