Tim nasional itu awalnya bernama "tim nasional polo air pria Yugoslavia", atau "tim nasional polo air pria FR Yugoslavia", dari tahun 1992 sampai 2003, setelah nama negara pada saat itu. Pada tahun 2003, setelah negara itu berganti nama dari FR Yugoslavia menjadi Serbia dan Montenegro, tim juga berganti nama menjadi "tim polo air nasional pria Serbia dan Montenegro". Setelah Serbia dan Montenegro berpisah, pada tahun 2006, dan menjadi negara-negara independen Serbia dan Montenegro, mereka masing-masing membentuk tim nasional penerus mereka sendiri. Penampilan pertama tim nasional polo air pria Serbia di kompetisi internasional utama adalah di Kejuaraan Eropa 2006
Aku tahu. Sementara penampilan pertama tim nasional polo air pria Montenegro di kompetisi internasional utama adalah di Liga Dunia FINA 2007.