Алексей Луцкий родился 22 февраля 1883 года в городе Козлове Тамбовской губернии в семье городского нотариуса, происходившего из офицерской семьи. Прадед Алексея, А. Н. Луцкий, был сослан в Сибирь за участие в восстании декабристов. Отец умер, когда Алексею не исполнилось еще и года. На руках матери осталось несколько малолетних детей. Алексея, когда ему исполнилось восемь лет, определили в Рязанское духовное училище. Затем он учился в духовной семинарии. Однако девятнадцатилетний юноша отказался от перспективы стать священнослужителем, решил посвятить себя военной службе и надел военный мундир с погонами вольноопределяющегося. В дальнейшем вся его жизнь была связана с армией.
Алексей Николаевич Луцкий – подпоручик Несвижского гренадерского генерал-фельдмаршала князя Барклая де Толли полка
Окончив в 1904 году Тифлисское военное пехотное училище, Луцкий получил офицерский чин подпоручика с назначением в 4-й Несвижский гренадерский генерал-фельдмаршала князя Барклая де Толли полк в Москве. Вскоре он был направлен в действующую армию в Маньчжурию, где участвовал в Мукденской операции, командуя одной из рот 1-го Восточно-Сибирского полка. В начале декабря 1905 года его переводят в 13-й Восточно-Сибирский полк, расквартированный в то время в Харбине.
В 1906 году Луцкий возвратился в Москву, в свой гренадерский полк. Осенью того же года в Козлове вступил в брак с Еленой Яковлевной Шишкиной, которая стала верной подругой и помощником в его бурной и недолгой жизни.
В октябре 1908 года Луцкий по собственной просьбе переводится командиром роты в 13-й стрелковый Восточно-Сибиркий полк, в котором уже ранее служил. К тому времени полк был передислоцирован из Харбина под Читу, на станцию Песчанка.
Молодой способный боевой офицер, хорошо знавший военное дело, был вскоре переведен в штаб дивизии, в Читу. Свободный от строевой службы, он усиленно занимался вопросами тактики и стратегии войны с Японией, изучал опыт минувших военных операций и сражений, задумывался над причинами поражения русской армии. Большое внимание он уделял проблемам разведки, в которой, по его мнению, японская армия во многом превосходила русскую. Интерес Луцкого к этим вопросам, видимо, был замечен командованием. В 1912 году его откомандировали на военный факультет восточных языков при Восточном институте во Владивостоке. Луцкий становится слушателем японского отделения, изучает японский, китайский и корейский языки. Весной 1913 года командируется на два года в Японию для совершенствования языковых знаний и получения практических навыков по разведке. Помимо языковой практики Луцкий активно изучал страну, ее историю, политические ориентиры правительства. У него появились устойчивые связи в военных и политических кругах Японии, а также среди аккредитованных в Токио сотрудников иностранных посольств. Осенью 1914 года, в связи