Tämä maajoukkue oli alun perin nimeltään joko "Jugoslavia miesten vesipallon maajoukkue" tai "FR Jugoslavian miesten vesipallon maajoukkue", vuodesta 1992 vuoteen 2003, sen jälkeen kun maan nimi oli tuolloin. Vuonna 2003, kun maan nimi muutettiin Jugoslavian liittotasavallasta Serbiaksi ja Montenegroksi, joukkue nimettiin myös "Serbian ja Montenegron miesten vesipallon maajoukkueeksi". Kun Serbia ja Montenegro erosivat vuonna 2006 ja tulivat itsenäisiksi Serbian ja Montenegron valtioiksi, ne muodostivat kukin oman seuraajansa maajoukkueet. Serbian miesten vesipallojoukkueen ensimmäinen esiintyminen suuressa kansainvälisessä kilpailussa oli vuoden 2006 Euroopan mestaruuskilpailussa.
- Mitä? Montenegron miespuolisen vesipallojoukkueen ensimmäinen esiintyminen suuressa kansainvälisessä kilpailussa oli FINA World League -kilpailussa 2007.