Dette landshold blev oprindeligt opkaldt enten "Jugoslaviens mænds nationale vandpolohold" eller "FR Jugoslaviens mænds nationale vandpolohold", fra 1992 til 2003, efter landets navn på det tidspunkt. I 2003, efter at landet blev omdøbt fra FR Jugoslavien til Serbien og Montenegro, blev holdet også omdøbt til "Serbien og Montenegros mænds nationale vandpolohold". Efter at Serbien og Montenegro blev opdelt i 2006 og blev de uafhængige lande Serbien og Montenegro, dannede de hver deres egne efterfølgerlandslag. Serbiens mænds nationale vandpoloholds første optræden på en stor international konkurrence var ved Europamesterskabet i 2006.
- Hvad? Mens Montenegros mænds nationale vandpoloholds første optræden på en stor international konkurrence var ved 2007 FINA World League.