Альфред Виктор Редль родился в марте 1864 года в семье старшего железнодорожного инспектора в Лемберге (ныне Львов). Поступил в кадетское училище (предполагают, что с этого же момента начался отсчет лет и его нестандартной сексуальной ориентации, но никаких конкретных сведений об этом не обнаружено). Таинственная сексуальная жизнь Альфреда Ре для, остававшаяся секретом почти для всех окружавших его людей, оказывала очевидное влияние на все его поведение. Это, однако, странным образом не мешало его служебной карьере, и, блестяще завершив учебу, он был произведен в кандидаты в офицеры, а в 1887 году назначен адъютантом командира батальона одного из полков лембергского гарнизона. В 1900 году Редль был официально командирован в Россию на курсы русского языка — при пехотном училище в Казани. Это — из сферы взаимных услуг, оказываемых тогда разведывательными службами русских и австрийцев: все более дружественные отношения между Россией и Австро-Венгрией снижали практический интерес генштабов этих держав к шпионажу друг за другом, поскольку в те годы основные политические интересы России почти целиком сосредоточились на Дальнем Востоке.
Капитан Редль провел в Казани несколько месяцев, привлекая при этом к себе интерес российских разведчиков и контрразведчиков. Но это, казалось бы, не имело никаких последствий: никогда всерьез не поднимался вопрос о его вербовке русской разведкой в этот период. Никаких сведений и даже намеков на возможность такой вербовки не высказывалось тогдашними российскими и австрийскими разведчиками и контрразведчиками, ничего подобного не обнаружено и позднее в архивах обеих держав.
В 1892 году молодой Редль прошел сложнейший конкурс на поступление в Академию Генерального штаба, которую вскоре окончил с отличием. Некоторое время он служил в транспортном отделе Генерального штаба — и с этого времени фактически специализировался на разведывательной деятельности, конкретно — на России.
Теперь стоит сказать несколько слов об отношениях Редля с Артуром Гизлем. Утверждение С. Цвейга о том, что Редль являлся доверенным лицом наследника престола, имеет под собой веские основания. Этому способствовал Артур Гизль, который не только имел безупречное аристократическое происхождение, но и умел обзаводиться личными связями. С 1887 года он был адъютантом наследника престола, эрцгерцога Рудольфа — сына императора Франца Иосифа. Он сумел стать его ближайшим другом и доверенным лицом. В 1890-х годах Гизль служил в Лемберге, где и познакомился с Редлем. Возглавив с 1898 года Эвиденцбюро — отдел разведки и контрразведки Генерального штаба, — он перетащил туда в 1899 году и Редля и привлек его к работе в центральном аппарате разведки. Вскоре тот стал главой агентурного отдела Эвиденцбюро, который отвечал как за агентурную разведку, так и за контрразведку. На этом посту Редль проявил себя как сильный администратор и талантливый организатор, полностью реорганизовав структуру контрразведки и сделав ее в одной из мощнейших спецслужб австро-венгерской армии. К примеру, он приказал оборудовать комнаты для посетителей только что изобретенным фонографом, что позволяло записывать на граммофонную пластинку, находящуюся в соседней комнате, каждое слово приглашенного для беседы и не подозревающего об этом человека. Кроме того, с его подачи начали устанавливать скрытые фотокамеры, на которые тайно фотографировали всех посетителей. О подобных съемках скрытой камерой, широко распространившихся впоследствии, мало кто знал в те времена, поэтому даже опытные профессиональные разведчики не опасались подобной угрозы и не старались соблюдать надлежащую осторожность — это явилось блестящей находкой Редля. Он также немало усилий приложил к организации контроля над почтовой корреспонденцией, что, по иронии судьбы, в конце концов сыграло роковую роль в его собственной судьбе.