W Albanii uznana za jeden z największych talentów sportowych ostatnich lat po zdobyciu srebrnego medalu w kategorii do 58 kg na mistrzostwach Europy we włoskim Lignano Sabbiadoro, 16 kwietnia 2008. Romela Begaj podniosła 212 kg w dwuboju i przegrała złoty medal z Aleksandrą Klejnowską wyższą o 290 gramów wagą ciała. Na tych samych zawodach zwyciężyła we rwaniu wynikiem 101 kg. Rok później w tej samej kategorii zdobyła brązowy medal mistrzostw Europy w Bukareszcie, podnosząc w dwuboju 207 kg (1 miejsce w rwaniu i 4 w podrzucie). W kwietniu 2010, w Mińsku, zdobyła trzeci medal mistrzostw Europy w karierze - srebrny w kat. do 58 kg (207 w dwuboju - 96 kg w rwaniu i 111 w podrzucie).