Connolly deltok i fire OL fra 1956 til 1968, men vant ikke flere medaljer enn gullmedaljen fra Melbourne. Han ble amerikansk mester hele 12 ganger, og satte sju verdensrekorder i løpet av karrieren.