Fernando Cruz passe la grande majorité de sa carrière au Benfica Lisbonne.
Il a remporté de nombreux titres avec l'équipe, notamment cinq championnats du Portugal et une Coupe du Portugal. Sa contribution à l'équipe a été essentielle pour les succès du club dans cette période.