Taraba gikk på skole i Pezinok, og studerte politikk ved Comenius-universitetet i Bratislava. Han studerete deretter økonomi ved universitetet i Regensburg.