Chód na dystansie 20 kilometrów mężczyzn był jedną z konkurencji rozgrywanych podczas VI Mistrzostw Europy w Sztokholmie. Został rozegrany 19 sierpnia 1958 roku. Zwycięzcą tej konkurencji został reprezentant Wielkiej Brytanii Stan Vickers. W rywalizacji wzięło udział czternastu zawodników z ośmiu reprezentacji. Konkurencja ta została rozegrana po raz pierwszy podczas mistrzostw Europy. Na poprzednich mistrzostw w 1954 odbył się w to miejsce chód na 10 000 metrów na bieżni stadionu.