Vrba fue deportado el 15 de junio de 1942 al campo de concentración de Majdanek, un campo nazi alemán en Polonia, y el 30 de junio fue enviado a Auschwitz I, el centro administrativo de los campos de Auschwitz, donde fue alojado en el Bloque 4.