Bieg maratoński mężczyzn był jedną z konkurencji rozgrywanych podczas VI Mistrzostw Europy w Sztokholmie. Został rozegrany 24 sierpnia 1958 roku. Zwycięzcą tej konkurencji został reprezentant ZSRRSiergiej Popow. W rywalizacji wzięło udział dwudziestu pięciu zawodników z siedemnastu reprezentacji.