Originario de Eslovaquia, Vrba y su compañero de fuga, Alfréd Wetzler, huyeron de Auschwitz tres semanas después de que fuerzas alemanas invadieran Hungría y comenzara la deportación de la población judía al campamento.