Por ser un judío, Vrba fue excluido a los 15 años desde el Gymnasium (la preparatoria) en Bratislava, y se fue a trabajar como obrero.