Fallulah nació como Maria Apetri en 1985 en Copenhague (Dinamarca) La primera vez que escuchas su música estableces una conexión casi instintiva con el baile, y con razón.
Fallulah y su madre danesa (una bailarina profesional) a menudo realizaban giras de danza por Europa del Este con su padre rumano, un coreógrafo de danza balcánica.