Alfred Redl kom fra en fattig familie og faren hans, Franz Redl, var kontorist. Moren var Mathilde Redl. Faren hadde vært offiser, men forlot arméen ved 31 års alder, ettersom han ikke hadde råd til den (en slags livsforsikring til fordel for hustruen) som offiserer var skyldige å skyte inn når de giftet seg. Han klarte å få en passende ansettelse ved den keiserlige og kongelige jernbanen Carl Ludwig-Bahn, om enn bare i Lemberg, der han i egenskap av tyskspråklig statstjenestemann tilhørte en tolerert minoritet. Der ble det mulig for ham å forfremmes til jernbaneoverinspektør.