Mario Casalinuovo est le fils du philosophe et poète Giuseppe Casalinuovo (né à San Vito sullo Ionio en 1885 et mort à Catanzaro en 1942) qui fut un des fondateurs du Parti socialiste italien en Calabre.
Il devient ensuite Secrétaire de la fédération socialiste de Catanzaro, membre du Comité régional, du Comité central et de l'Assemblée National du Parti socialiste italien jusqu'à sa disparition en 1994.
Du au , il est Sous-secrétaire d’État au ministère des Travaux Publics dans le cadre des gouvernements Spadolini I et Spadolini II. Du au , il est aussi ministre italien des Transports du Gouvernement Fanfani V.
Il a fait partie de la Commission pour la Justice de la Chambre italienne des députés jusqu'au . En 1988, il fonde la Chambre pénale de la Province de Catanzaro dont il fut président pendant près de 11 ans.