Леонид Леонидович Линицкий родился 21 июля 1900 года в городе Ахтырке Харьковской губернии, в семье командира сотни пограничной стражи.

Отец служил на дальневосточной границе. Обстановка и условия жизни на границе были в то время достаточно сложными, поэтому семья пограничника жила в основном в Ахтырке или в Харькове, изредка приезжая к отцу погостить. В годы Первой мировой войны ветеран Русско-японской войны, георгиевский кавалер ротмистр Линицкий добровольно отправился на фронт, где геройски сражался, командуя кавалерийским полком, и погиб в бою.

Леонид решил занять место отца в боевом строю. В начале 1917 года, когда уже начинал рушиться фронт, он из седьмого класса гимназии ушел добровольцем в армию. После прохождения подготовки в учебной команде 16-летний младший унтер-офицер был направлен в район боевых действий. Служил в Гвардейском Финляндском полку, дослужился до старшего унтер-офицера.

Однако военная карьера несовершеннолетнего унтер-офицера вскоре дала трещину. В дивизию, где он служил, прибыл бывший тогда военным министром А.Ф. Керенский. Линицкого, оказавшегося активным участником срыва митинга, на котором министр должен был выступать, взяли под арест. Леониду грозила смертная казнь, но дело ограничилось направлением его в штрафной полк. А в октябре 1917 года его как несовершеннолетнего отправили домой. Вернувшись в Ахтырку, Линицкий экстерном окончил гимназию.

Вскоре в России началась Гражданская война. Во время оккупации кайзеровской Германией Украины Линицкий вел диверсионную работу против захватчиков в составе партизанского отряда, действовавшего в районе его родного города. В одной из боевых операций был ранен. После выздоровления поступил на естественное отделение физико-математического факультета Харьковского университета, однако после окончания первого курса добровольно вступил в Красную Армию. Участвовал в боевых действиях на Южном фронте в составе 4-го Сумского и 3-го Лебединского полков. В августе 1919 года был снова ранен.

Через год Леонид был зачислен в разведотдел 13-й армии и начал проходить подготовку для заброски в тыл противника.

Однажды по делам службы он был направлен в штаб одной из дивизий. Прибыв на место, Леонид оказался в гуще ожесточенного боя с прорвавшимися на позиции дивизии подразделениями белых. Во время боя он получил тяжелое ранение и оказался в руках неприятеля. Как сотрудник разведотдела, готовившийся к заброске в тыл белых, Линицкий не имел при себе документов, свидетельствовавших о его принадлежности к Красной Армии. Да и по одежде тяжелораненого трудно было определить в нем красноармейца. Так что он сошел для белых за своего. Леонида подобрали и отправили с другими ранеными в Севастополь. Вскоре началась эвакуация армии Врангеля из Крыма.

В конце концов вместе с госпиталями через Константинополь Линицкий со временем добрался до Югославии, которая предоставила убежище русским беженцам. Подлечившись, Леонид поступил чернорабочим на стройку. Затем работал кочегаром на белградской суконной фабрике, где получил настоящую рабочую закалку. Здесь же, на фабрике, Линицкий познакомился со своей будущей женой Екатериной Федоровной, которая стала ему надежной помощницей в его дальнейшей разведывательной деятельности.

В 1924—1930 годах Линицкий учился на медицинском факультете Белградского университета. Одновременно работал санитаром в больничной кассе социального страхования рабочих, лаборантом Белградского физиологического института. После получения диплома в июне 1930 года работал врачом-ассистентом в ряде медицинских учреждений Белграда, затем занялся частной практикой. За годы пребывания в Югославии Леонид в совершенстве овладел сербским и французским языками. И все это время искал способ связаться со своими, с Москвой. Наконец это ему удалось. Начиная с 1933 года Леонид Линицкий включился в активную разведывательную работу с нелегальных позиций по линии Иностранного отдела ОПТУ.