Majka mu je lekar, otac TV zvezda: Sin Voje Nedeljkovića na svet stigao 3 dana posle venčanja roditelja, a evo kakav je danas dasa

Ujedno, stiče se utisak da je sve što je radio tokom duge i plodonosne karijere bilo „osuđeno” na uspeh. Osim na profesionalnom, Voja je ostvaren i na privatnom planu. Pune dve decenije u skladnom je braku sa lepom Majom, inače lekarkom u Institutu za transfuziju krvi. Putevi su im se ukrstili na jednoj manifestaciji gde je ona, u to vreme studentkinja, bila angažovana kao promoterka, dok je on došao da vodi program umesto Dejana Pantelića koji je bio sprečen. Maja