В сентябре 1981 года был зачислен на службу в КГБ ГССР. Окончил высшие курсы КГБ СССР в Минске. 28 мая 1992 года был назначен министром госбезопасности Южной Осетии.

С 14 июля 1992 года по 1 января 1995 года — руководитель службы безопасности Смешанных сил по поддержанию правопорядка и установлению мира (ССПМ) в зоне грузино-осетинского конфликта. В феврале 1998 года присвоено воинское звание «генерал-майор». В августе 1998 года Тибилов был назначен первым заместителем председателя Правительства Южной Осетии. Одновременно, до февраля 2002 года, выполнял функции сопредседателя Смешанной контрольной комиссии (СКК) по урегулированию грузино-осетинского конфликта.

В феврале 2007 года в должности руководителя аппарата сопредседателя Смешанной контрольной комиссии (СКК) по урегулированию грузино-осетинского конфликта от Южной Осетии Леонид Тибилов встретился с представителями Агентства США по международному развитию (USAID), где были обсуждены вопросы экономического развития зоны грузино-осетинского конфликта и возможный вклад USAID в восстановление региона. Затем работал в аппарате Парламента Южной Осетии, руководителем аппарата Юго-Осетинской части Смешанной контрольной комиссии (СКК), заместителем министра по особым делам Южной Осетии.

Указом президента Южной Осетии от 1 ноября 2004 года Леониду Тибилову присвоен дипломатический ранг «Чрезвычайный и полномочный посланник».

Был депутатом Верховного Совета Южной Осетии II созыва. В 2006 году был выдвинут[кем?] кандидатом на должность президента Южной Осетии.

С июня 2007 года по сентябрь 2009 года — председатель правления ООО «Первый Республиканский Банк». В начале 2012 года — консультант полномочного представителя президента Южной Осетии по вопросам постконфликтного урегулирования грузино-осетинских взаимоотношений.

29 февраля 2012 года Центральная избирательная комиссия Южной Осетии зарегистрировала Леонида Тибилова кандидатом в президенты Южной Осетии.

9 апреля 2012 год избран президентом Южной Осетии (см. Президентские выборы в Южной Осетии (2012)).

После избрание Тибилова на должность президента он посетил абсолютно все населённые пункты, крупные и малые, даже трудно доступные.

В феврале 2017 года выдвинут инициативной группой граждан республики кандидатом в президенты Южной Осетии на новый срок.

Восстановление социально значимых объектов Республики 2012-2017

Здание Администрации столицы города Цхинвал,
Здание администрации Дзауского района,
Полное благоустройства дорог, улиц города : Исака Харебова, Васо Абаева, Октябрьская (весенний бульвар), Московская, Советская, Г.Джабиева, Осетинская, Cергея Таболова,
Памятная стела Миротворцам по улице Миротворцев,
Газораспределительные сети,
Водопровод Дзомаг-Цхинвал, Едис-Цхинвал, Бритата-Цхинвал,
Дорога Синагур-Теделет,
Дорога Синагур-Карзман-Дзалабет,
Ремонт автодороги Республиканского значения Цхинвал-Квайса,
Национальный музей Республики Южная Осетия (бывшее здание Банка),
Средняя школа № 11,
Средняя школа-гимназия № 7 «Альбион»,
Многопрофильный колледж,
Новый корпус для практических занятий Многопрофильного колледжа,
Детский сад № 5 в городе Цхинвал,
Строительство нескольких городских фонтанов,
Детская больница,
Цхинвальский Большой рынок,
малый рынок,
открытие в Цхинвале филиала сети-ресторанов Винченцо,
Средняя общеобразовательная школа села Хетагурова Цхинвальского района,
Детский сад села Дменис Цхинвальского района,
Средняя общеобразовательная школа села Корнис Знаурского района,
Дом культуры села Корнис Знаурского района,
Больница города Квайса,
Средняя общеобразовательная школа города Квайса,
Детский сад города Квайса (с басейном),
Жилые 3,4 этажные многоквартирные дома,
Детский сад села Цорбис Знаурского района,
Дворец культуры в поселке рай.центре Ленингор,
районная больница Ленингорского района,
Ленингорская поселковая осетинская школа,
Ленингорская поселковая грузинская школа,
Ленингорский районный рынок,
Памятник Зщитникам отечества в поселке Ленингор,
Автодорога республиканского района Цхинвал-Ленингор,
Автодорога из села Рук до села Едис,
Мост через реку Паца,
Мост в село Ксуис Цхинвальского района,
Мост через реку Малая Лиахва
Мост через реку Медзыда
Пешеходный мост в село Нижний Горет,
Автомобильная дорога Бикар-Ленингор,
Строительство нового микрорайона города Цхинвал «Северный» (территория бывшеего груз.села Ачабет),
Мед.пункты в селах Средний Рук, Сатикар, Синагур, Зар, Цинагар,
Новые гостиницы в городе Квайса, в поселке Ленингор, в селе Прис(в близ Цхинвала), в поселке Дзау, в селе Цон.
Строительство Пекарни.
Масшатбное строительство Государственного драм.театра им.Коста Хетагурова в центре города,
Строительство здание Государственного Университета им.Тибилова,
Несколько спортивных залов в городе Цхинвал, так же в селе Тбет Цхинвальского района, Квайса, Цинагар, Ленингор, Дменис, Дзау, Знаур
В конце марта 2017 открытие крупно масштабное предприятие Мясоперерабатывающий завод «Растдон» (Республиканского значения)
Так же состоялось открытие завод «Родник Осетии» предприятие по производству минеральной воды под маркой «Осетинская».

Личная жизнь

Женат, имеет двоих детей и четверых внуков.

Награды

Орден Дружбы (ПМР) (2016).
Орден «Слава Осетии» (28.03.2017).
Медали СССР, Республики Южная Осетия и Приднестровской Молдавской Республики.