Descrito pelos jornais do período como “velho, negro e infeliz”, faleceu poucos anos depois do registro fotográfico acima após uma vida devotada a 87 execuções judiciárias. Natural da cidade hoje denominada Lavras, era escravo de João de Paiva e dona Custódia. Esta última ficou viúva e acabou morta em 1833. Conta-se que na época era ele um jovem entregue ao jogo, à embriaguez e a outros vícios, sendo então Fortunato, aos 25 anos, acusado pela morte da senhora. Foi então, preso, julgado e condenado à pena de morte. Após um acordo, contudo, não foi executado e a pena foi transformada em prisão perpétua, tendo Fortunato se convertido em carrasco de outros condenados à forca. O próprio algoz frequentemente se descrevia como “empregado público” em meio ao ofício de executor da justiça.

Fortunado relatou ter executado condenados até 1874, quando as penas de morte cessaram no Brasil, tendo sido as primeiras que ele realizou em Ouro Preto.
A primeira execução foi feita ainda no ano de 1833, quando Fortunato foi preso, no dia de Natal. As vítimas eram dois escravos. Declarava Fortunato que as primeiras execuções lhe repugnaram. Repugnância ainda maior sentia quando precisava enforcar mulheres. Quanto aos homens, Fortunato dizia ter ficado habituado e cumpria a obrigação insensivelmente.”