Nabyla recorded her first album in 2005 "D'nya", in which she sings in Darija Arabic, Classical Arabic and French, including two reprises of Nass El Ghiwane's famous songs "Allah Ya Molana" and "Essiniya". Her album sold hundreds of thousands of copies and allowed her to be showcased in concerts in Morocco and Europe. At age 19, she was the youngest Arab and African artist to perform at the Olympia music hall in Paris.

In 2009, she released her second album "Ya Tayr El Ali", which also featured songs in Moroccan Arabic, Classic Arabic and French, including her version of Edith Piaf's "Padam Padam". Nabyla Maan is considered a world music artist with Arab, Western influences.