Dziesięciobój mężczyzn był jedną z konkurencji rozgrywanych podczas VI Mistrzostw Europy w Sztokholmie. Został rozegrany 20 i 21 sierpnia 1958 roku. Zwycięzcą tej konkurencji został reprezentant ZSRR Wasilij Kuzniecow, który obronił tytuł z mistrzostw w 1954. W rywalizacji wzięło udział dziewiętnastu zawodników z trzynastu reprezentacji.