Vitomir Padovan je rođen 19.04.1970. u Mostaru gdje je rođena i njegova majka Antonija, no tamo je proveo samo nekoliko dana. Na Korčuli je završio prvih sedam razreda osnovne škole te, kao nekada njegov otac Egon, trenirao vaterpolo. Vito kaže da je proplivao dosta kasno, sa sedam ili osam godina jer se bojao vode, dok su drugi klinci na Korčuli plivali već s tri godine, stoga je morao nadoknaditi izgubljeno vrijeme i ubrzo je postao jedan od najbržih plivača. Kad mu se danas dogodi da dva dana ne trenira, osjeća se slabo, obavezno mora skočiti u bazen. To je navika jer u bazenu dnevno provede po šest sati pa mu je čudno dugo vremena biti na 'suhom'. S nepunih 13 godina preselio se u Beograd jer su mu roditelji tamo dobili posao.  U Beogradu je vrlo brzo postao član vaterpolske reprezentacije. Sa 15 godina bio je najmlađi igrač, a na Europskom prvenstvu u Bonnu bio je kao 19-godišnjak.