Euclides da Lomba nasceu a 18 de Fevereiro de 1966, em Cabinda. Começou a carreira musical como trovador, em 1984, em Cuba, onde fez a formação académica.
Estreou-se no mercado nacional com o álbum “Livre Serás”, em 1998, tendo lançado depois os discos “Desejo Malandro”, “Recado num Semba”, “Três Sucessos em Um” e “País que Venero”.