Costacurta przez 20 lat grał w AC Milan, z którym zdobył siedem tytułów mistrza Włoch, cztery razy triumfował w Lidze Mistrzów i dwa razy zdobył Puchar Interkontynentalny. W reprezentacji Włoch rozegrał 59 meczów w latach 1991-1998.