Nato a Salerno nel 1971, Fortunato cominciò la carriera professionistica con il Como. Nella sua carriera giocò anche con Pisa, Genoa e Juventus.