Ilustrador e quadrinista, atua no jornal Estado de Minas, com trabalhos publicados no Brasil, França e Sérvia. Começou a carreira de ilustrador em 1986, no jornal Diário de Montes Claros. Em seguida, trabalhou para os jornais O Norte, Estado de Minas e Folha de S.Paulo. Criou histórias em quadrinhos para as revistas independentes Graffiti 76% Quadrinhos e Legenda. Em 2001, publicou o álbum Saino a percurá. Em 2004, desenhou uma série de ilustrações sobre Ouro Preto, Congonhas, São João del Rei, Tiradentes e Diamantina, reunidas no livro Cidades do Ouro. Em 2009, publicou o álbum Últimos cartuchos, pela editora francesa Casterman. Pela mesma editora, publicou Guele Noire em 2015. Ainda em 2009, Lelis foi um dos autores selecionados para a antologia sérvia Stripolis, que reuniu histórias em quadrinhos de artistas da República Tcheca, Polônia, Canadá, EUA, Itália e Bélgica. Foi também incluído na segunda edição da coletânea canadense The Anthology Project (Lucidity Press), em 2011. Em 2019, ilustrou o álbum francês Popeye: Un Homme à la Mer, escrito por Antoine Ozanam.