Korhonen vant to olympiske bronsemedaljer i moderne femkamp under Sommer-OL 1956 i Melbourne. Han kom på tredjeplass i den individuelle konkurransen bak svenske Lars Hall og Olavi Mannonen fra Finland. Han var også med på det finske laget som kom på tredjeplass i lagkonkurransen bak Ungarn og Sverige. Lagkameratene var Olavi Mannonen og Berndt Katter.