Tras un servicio relativamente corto en la Oficina de Ferrocarriles, Redl fue asignado sucesivamente a varios estados mayores, primero en Budapest, luego, ya como capitán, en su pueblo natal de Lemberg.