Το τμήμα Υδατοσφαίρισης Ανδρών δημιουργήθηκε το 1925 και έχει προσφέρει αμέτρητες χαρές στον σύλλογο σε εθνικό και ευρωπαϊκό επίπεδο. Κορυφαία στιγμή της ιστορίας του είναι η κατάκτηση του Τσάμπιονς Λιγκ στις 25 Μαϊου 2002 στην Βουδαπέστη ενώ την ίδια χρονιά η ομάδα του Πειραιά κέρδισε και το Σούπερ Καπ Ευρώπης.

Ο Ολυμπιακός έχει συμμετάσχει σε τέσσερα Φάιναλ Φορ Τσάμπιονς Λιγκ (2001/2ος, 2002/1ος, 2007/4ος), σε δυο Final 6 (2016/2ος, 2017/6ος) ενώ έχει παρουσία και σε δυο τελικούς Κυπέλλου Κυπελλούχων (1998, 1999). Στην Ελλάδα έχει να επιδείξει 32 Πρωταθλήματα, 19 Κύπελλα, 2 Σούπερ Καπ ενώ έχει πετύχει νταμπλ 15 φορές.