Fallulah urodziła się jako Maria Apetri w 1985 roku w Kopenhadze w Danii. Kiedy po raz pierwszy słyszysz jej muzykę, niemal instynktownie łączysz się z tańcem, i to nie bez powodu.
Fallulah i jej duńska matka (zawodowa tancerka) często jeździły na tournée taneczne po Europie Wschodniej z pochodzącym z Rumunii ojcem, choreografem tańca bałkańskiego.