iniciou seus estudos em Dança do Ventre aos treze anos de idade, sendo a única bailarina da escola com menos de um ano de prática em dança a receber o primeiro lugar em um importante concurso onde conheceu pessoalmente e recebeu de suas mãos a premiação, Sherazade, primeira bailarina e professora de dança do ventre no Brasil. Auto-didata, Paula Fallahi aprendeu só de olhar. Assistiu a inúmeros shows, participou de eventos e importantes workshops, conquistando vários prêmios até tornar-se especialista em desenvolvimento coreográfico para grupos, trabalho que rendeu-lhe diversas vitórias na categoria. Estudou dança masculina e de casal e possui ténica limpa e impecável para performances de sete véus. Após nove anos de dança, buscou especializar-se com as melhores profissionais de Dança do Ventre do mercado brasileiro: Lulu Sabongi, Jade el Jabel, Aziza Mor, aperfeiçoando sua técnica com as americanas Jilina e Amar Gamal, a argentina Saida, a russa Nour e a brasileira Soraia Zaied. Aos 23 anos, conquistou o selo de padrão de qualidade Khan el Khalili em dança do ventre logo na primeira tentativa e hoje é considerada bailarina com padrão internacional em dança do ventre.​

Mas foi em 2014 com Rachel Brice, Paula Fallahi atingiu o ápice da sua carreira.