Han vandt det italienske mesterskab i weltervægt i 1956 og blev året efter italienske mester i letmellemvægt. Samme år stillede Bevenuti op til EM i amatørboksning i Prag, hvor han i finalen besejrede polakken Tadeusz Walasek og således vandt EM i letmellemvægt. Han vandt ligeledes det italienske mesterskab i letmellemvægt i 1958 og 1959, inden Benvenuti igen vandt EM i 1959 i letmellemvægt, da han i Luzern vandt over polakken Henryk Dampc i finalen.