这支国家队最初从1992年到2003年被命名为"南斯拉夫男子水球国家队"或"南斯拉夫联邦男子水球国家队". 2003年,国家从南斯拉夫共和国改名为塞尔维亚和黑山之后,该队也被改名为"塞尔维亚和黑山男子水球国家队". 塞尔维亚和黑山于2006年分裂并成为塞尔维亚和黑山的独立国家后,他们各自组建了自己的继任国家队. 塞尔维亚男子水球国家队首次参加国际大赛是在2006年欧洲锦标赛
没有. 黑山男子水球队首次参加国际大赛是在2007年FINA世界联赛.