À peine débarqué en Lombardie, Marcel Desailly signe un contrat de quatre ans et demi chez les "Rossoneri" pour 30 millions de francs. Il débute officiellement dans le Calcio le contre le SSC Naples (2:1). Il perd la Coupe intercontinentale 1993 contre le São Paulo FC (3-2). Dès ses débuts en Italie, tout le monde reconnait son talent au travers de divers surnoms. Le nouveau président milanais, Silvio Berlusconi, l'appelle le « nouveau Rijkaard », les médias transalpins parlent de « diable » ou de « pieuvre noire » tandis que son entraîneur, Fabio Capello, le compare à une « digue humaine ». Capello s'appuyant sur la défense mythique Tassotti-Baresi-Costacurta-Maldini, Desailly se met à la disposition du groupe avec une humilité et s'adapte en un temps record au nouveau poste de milieu défensif. Deschamps, désormais adversaire à la Juventus, ne manque pas non plus de lui rendre hommage : . Le "gigante nero" bouscule tout sur son passage et remporte une seconde Ligue des champions consécutives. Le à Athènes, le Milan AC lamine le FC Barcelone (4-0) et Desailly inscrit le dernier but milanais. Il devient le premier joueur à remporter l'épreuve deux années de suite avec deux clubs différents. Milan est sacré champion d'Italie 1994.