Maleiane har mastergrad i økonomi fra University of London. Fra 1991 til 2006 var han direktør for Mosambiks nasjonalbank, og fra 2011 til 2015 ledet han den statseide investeringsbanken Banco Nacional de Investimento.