[2][3] During an illustrious professional water polo career that spanned 15 seasons, Udovičić played for Partizan Belgrade, Jadran Herceg Novi, Posillipo Naples, Pro Recco, Mladost Zagreb and Radnički Kragujevac.

He started his career in water polo club Partizan from Belgrade and then moved on to VK Jadran from Herceg Novi.

Jadran took the lead (1–0) in the first match against Partizan in the final play-off state championship series, in their home ground pool in Igalo with a result 8–6.

Partizan won the second game, beating Jadran in Belgrade with 6–3 and equalized the final series (1–1) in playoff championship of Serbia and Montenegro.

Jadran from Herceg Novi convincingly beat Partizan Raiffeisen in the third match of the final championship series.

After a tied first quarter, the decision was made in the middle period, which Udovičić and his teammates played really unbelievable, scoring 10 and receiving just 2 goals!

Vanja Udovičić scored 3 goals and helped Jadran in defending the double crown, winning the Cup and the Championship of Serbia and Montenegro for the second consecutive time.

The opponent was unable to cope with the Italian defense and Primorac couldn't score a goal in entire second half.

[10] In June 2010 after winning the Euroleague, and earlier the Italian Cup, Pro Recco has won the championship play off series against Savona 3–0.

Numerous clubs also approached Udovičić in a desire to sign him, including Partizan Belgrade, Olympiacos, Jug, Savona, Spartak, Jadran, Budva and Vojvodina.

[17] On 8 October, in the fourth round of the Adriatic League, Udovičić scored two goals in a 10–10 tie with VK Jadran HN.

[18] On 22 October Vanja Udovičić scored a goal for Mladost in the first round of the Euroleague Group in which his team won by 14–9 against VK Vojvodina in Zagreb.

[19] On 29 October Udovičić scored two goals in a 13–9 defeat by Pro Recco, in the seventh round of Adriatic League.

[20] On 5 November Udovičić scored four goals in a 13–10 hard win over Budva M:tel, in the Adriatic League eighth round.

[21] Vanja Udovičić scored his 17th Adriatic League goal on 11 November, in the ninth round 14–9 away win against Primorac.

[23] Vanja scored his 20th Adriatic League goal on 3 December, in the twelfth round 14–6 easy win against VK Medveščak [hr].

[24] On 14 December 2011, Vanja scored two goals in a 9–3 win against Spandau 04 in Berlin, in the fourth round of the Euroleague Group.

[25] In the Adriatic League fourteenth round, on 4 February, Udovičić scored two goals in a 13–8 home lose to Primorje EB.

[26] On 8 February 2012, Vanja scored a goal in a 6–7 loss to VK Jug in Zagreb, in the fifth round of the Euroleague Group.

[33] On 9 January 2012 Vanja with his national team took part in the Samaridis Cup which is held in Greece on the island of Chios.

On 19 January, in another difficult game against the defending European champions Croatia, Udovičić finished the match as the top scorer of his team with three goals in a 15–12 win.

On 21 January in the fourth match, Udovičić scored two goals for his national team in a routine victory against Romania 14–5.