Az 1958-as férfi vízilabda-Európa-bajnokságot Budapesten, Magyarországon rendezték 1958. augusztus 31. és szeptember 6. között, az úszó-Európa-bajnoksággal együtt. Az Eb-n 14 válogatott vett részt. A tornát a címvédő és házigazda Magyarország nyerte, ez volt a hetedik Eb-címük.