Nascido a 17 de Março de 1972 em Maputo. Diplomado em História na Universidade Eduardo Mondlane, e formado em cerâmica na Escola de Artes Visuais em 1992. Foi professor de desenho, habilidades e artes visuais no Instituto de Nilia. Criou o curso de artes visuais no Centro Cultural de Matalana e deu cursos de cerâmica para mulheres artesãs em Nampula, Cabo Delgado e Niassa. Hoje leva uma dupla vida como professor na Escola Nacional de Artes Visuais e como artista.

Durante o seu percurso, Mudaulane participou em residências de artistas na Fundação Calouste Gulbenkian em Lisboa e em Bornholm na Dinamarca. Em Maputo, foi membro fundador do Movimento de Arte Contemporânea. Entre Março e Abril de 2017, Celestino Mudaulane apresentou a sua primeira exposição individual na prestigiada “Galeria 111” em Lisboa.