Fallulah werd geboren als Maria Apetri in 1985 in Kopenhagen, Denemarken. De eerste keer dat je haar muziek hoort, maak je een bijna instinctieve connectie met dans, en terecht.
Fallulah en haar Deense moeder (een professionele danseres) gingen vaak op danstournees in Oost-Europa met haar Roemeense vader, een choreograaf in Balkandans.