Šešelj nació en Sarajevo, en una familia de la minoría étnica serbia ortodoxa procedente de Popovo Polje, en la entonces República Federal Socialista de Yugoslavia (RFSY), cerca de la ciudad de Trebinje.