Paulino António Domingos nasceu na comuna do Quela, a 7 de Abril de 1954. Iniciou a sua carreira em 1971, quando foi convidado a participar numa das edições do “Kutonoca”, e gravou o seu primeiro single, que incluía os temas “Joana” e “Balabina”. O seu grande sucesso, “Gi Henda dia Mamã” (“saudades da mamã”), um tema em que o compositor lamenta, de forma melancólica, a morte inesperada da sua mãe, surge em 1973, com o conjunto Jovens do Prenda. O músico também passou, na década de 1970, pelos Kiezos, com os quais actuou durante mais de dez anos.