Nascido na cidade de Praia (Ilha de Santiago) no arquepélago de Cabo Verde, Gaby Fernandes começa a sua carreira musical aos 12 anos, em Portugal, formando a sua primeira banda "Os Tubarões Segundos" com integrandes muito jovens.
Em 1986 numa de muitas atuações desse jovem grupo, Raul Ouro Negro convida Gaby a fazer parte de sua banda " Duo Ouro Negro" (formada por 14 elementos). Aí conhece Alexandre e Luis Verdades que faziam parte do grupo de dança da banda.
Em 1992 abandona a banda de Raul e juntamento com com Alexandre, Luis Verdades e Fernando Pires fundou a banda "Irmãos Verdades".
Em 1994 surge o 1º trabalho editado "Saudades de África" onde se destaca o tema "Saudades de Luanda", disco considerado de grande sucesso em Angola, Moçambique, Cabo Verde e Portugal.