Mennea begynte den internasjonale karrieren da han var med på Italias bronselag på 4x100 meter stafett under EM 1971 i Helsingfors. Under OL 1972 i München tok han bronsemedaljen på 200 meter.