Nasceu em Maputo, no popular bairro de Chamanculo, em 1951, numa família com ligação ao associativismo desportivo e cultural, nomeadamente ao Instituto Negrófilo, que desde 1938 se chamava Centro Associativo dos Negros de Moçambique, à Associação do Futebol Africano (AFA) e ao Sport Nacional Africano, de que o bisavô fora um dos fundadores. Joel Libombo praticou futebol, voleibol e ginástica. A par do desporto, teve uma estreita ligação à música, mormente aos conjuntos musicais “Os Fantasmas” e “Os Vampiros”. Esteve alguns anos ligado ao mundo da radiodifusão, realizando relatos desportivos em língua ronga, da região de Maputo. Estudou e concluiu o ensino secundário no antigo Liceu António Enes, hoje Escola Secundária Francisco Manyanga, a que se seguiu o ingresso no Instituto de Educação Física de Maputo em 1974.Em 1983 foi para o Instituto Superior de Desporto George Dimitrov, na Bulgária, onde se formou em Educação Física. Estudou também na Universidade Metodista de Piracicaba de São Paulo, no Brasil. Nas funções técnicas e de direção que desempenhou na área do desporto, Joel Libombo teve participação relevante na criação de diversas instituições, dos Jogos Escolares, e na criação da Lei do Desporto (2002). Exerceu os cargos de vice-ministro da Cultura, Juventude e Desporto (1995-1998) e de Ministro da Juventude e Desportos (1999-2002).