Лео Вачнадзе родился 11 апреля 1927 г. в Тифлисе. Его отцом был князь Арчил Вачнадзе. Мальчик эмигрировал с родителями во Францию в 1931 г. По всей видимости, грузинская семья жила бедно и очень нуждалась. В 1941г., в возрасте 14-15 лет, молодой Лео, не предупредив своих родителей, записался в ЛФД (Легион французских добровольцев против большевизма). Не последнюю роль тут сыграл вопрос оплаты за службу. Для Вачнадзе униформу шили по специальному заказу; так 15-летний грузин стал самым молодым солдатом легиона (остается лишь вопрос, как он прошел медицинский отбор и возрастной ценз). Вачнадзе, свободою говоривший по-русски, использовался в т.ч. как переводчик. Участвовал в зимних боях 1941 г.
Родители пытались вернуть ребенка, однако это не помогло: после провала наступления на Москву легион отвели на переформирование и провели «чистку рядов». Скорее всего, под нее попал и Вачнадзе. Его перевели в батальон особого назначения «Бсргманн» — элитное подразделение абвера, составленное из представителей народов Кавказа. Вачнадзе в составе этого подразделения участвовал в тяжелейших боях в Крыму осенью 1943г., после чего его перебросили на Западный фропт, сражаться против высадившихся союзников. Арестованный членами французского Сопротивления (F.F.I.), Вачнадзе был заключен в лагерь около Кастра, откуда он сбежал в марте 1945 г. Вернувшись в Париж, Лео подписал контракт на 5 лет с Французским иностранным легионом и попал в 1-й кавалерийский полк (ler REC); так Вачнадзе немного поучаствовал в последних боях Второй мировой, но теперь уже против немцев. За свою храбрость и безупречную службу он был награжден Военным крестом с бронзовой звездой.
Позже он вызвался добровольцем и уехал в Индокитай, где попал теперь уже во 2-й кавалерийский полк. 5 сентября 1946 г. Вачнадзе получил отпуск на 45 дней по состоянию здоровья и отправился назад во Францию, не зная, что еще 22 августа 1945 г. суд в Тулузе вынес ему смертный приговор. Грузинский солдат остановился в Байонне, где и был арестован, после чего был доставлен в Тулузу для допросов. Здесь его судили еще раз: Вачнадзе был приговорен к 20 годам тяжелых работ 12 февраля 1947 г. Судьба была благосклонна, и ему вновь повезло: 22 августа того же года on освободился из тюрьмы, попав под амнистию (была объявлена 16 августа 1947 г.). Вачнадзе поспешил вновь при соединиться к своему полку. Он оставил службу 27 июня 1949 г. После демобилизации Вачнадзе еще несколько месяцев провел в Марокко, работая сначала в добывающей компании, а позже — в еще одной фирме, в качестве секретаря по транспортировке. После этого, грузинский юноша, выросший и воспитанный в немецкой и французской армии, вернулся в Париж, где нашел работу и проживал со своей матерью. Полиция занималась его делом, однако не нашла ничего компрометирующего: в целом, бывший грузинский солдат был лоялен к новому режиму и вел себя как добропорядочный гражданин.