Nacido en Milán, Cossutta se afilió al Partido Comunista Italiano (PCI) en 1943, tomando parte en la Resistencia Italiana como partisano.