Yola Araújo iniciou a sua carreira em 1997, quando fazia coros para outros artistas, uma actividade que lhe proporcionou a oportunidade de entrar no mundo da música.

Em 1999, juntou-se a Margareth do Rosário e Djamila D’elves para formar o grupo Melomanias, um projecto do produtor Beto Max.

Num curto espaço de tempo, o grupo alcançou o sucesso, introduzindo um novo movimento musical nos estilos Kizomba e Semba. Apesar de ainda estar numa fase inicial e de afirmação, o grupo acabou por se dissolver, e cada uma das integrantes seguiu carreira a solo.

Em 2001, Yola Araújo lançou o seu primeiro álbum a solo, intitulado “Sensual”, editado pela Giva Produções, dos cabo-verdianos Gil e Vado Semedo. O trabalho recebeu aclamação tanto da crítica como do público.

A música “Luanda Serena” é uma composição poética de Euclides da Lomba e Jorge do Rosário, que retrata uma Luanda “altiva” e “risonha p’ro mar”, com um Carnaval incomparável. A faixa é mais um dos sucessos do álbum “Sensual”, ao lado do single de destaque “I Just Wanna Love You”.

Em 2002, lançou o segundo álbum, intitulado “Um Pouco Diferente”, que foi outro grande êxito de vendas.

Em 2006, apresentou o terceiro álbum, intitulado “Diferente e Mais um Pouco”, produzido por Heavy C. Este álbum alcançou o feito de ter mais de cinco músicas a tocar nas rádios, sendo um dos discos mais ouvidos e requisitados nas casas nocturnas. Por esse mediatismo, Yola Araújo foi distinguida com um Disco de Prata pelas 50 mil cópias vendidas, do álbum.

Em 2010, lançou o quarto álbum intitulado “Em Nome do Amor”, com temas produzidos por Caló Pascoal, Aires, Geovany, Ali Angel, Cherry Charbonnier, Nelson Freitas, Loony Johnson e M&N. O álbum contou com a participação de músicos como Jacob Desvarieux (Banda Kassav), Kadhaf (Kalibrados) e Paul G.