Леонов родился в семье офицера-пограничника, поэтому не видел для себя иной судьбы, кроме как служить на границе. Мать Демократа Владимировича была классической женой офицера, посвятившей себя карьере мужа и воспитанию двух сыновей. Брат Демократа – Юрий, был старше на три года. Он погиб на фронте, под Харьковом, в 1943 году.
Служебную карьеру Демократ Леонов начал в шестнадцать лет со службы на границе, но не в пограничных войсках, а в таможне города Архангельска. Будучи контролёром, Леонов вскоре зарекомендовал себя как гроза контрабандистов, что позволило ему в 1943 году получить направление в Орджоникидзевское военное училище НКВД. По окончании училища молодого офицера отправили в Закавказье, в Арташатский пограничный отряд. Там он женился. Жена Евгения Ивановна была врачом.
В 1954 году Леонов окончил институт МВД (пограничные войска в тот момент входили в состав Министерства внутренних дел) и был направлен на должность начальника Хихадзырской комендатуры Хичаурского пограничного отряда (Аджарская АССР). В 1958 году Демократ Владимирович стал начальником штаба того же отряда, а затем был переведен на Дальний Восток.
И здесь, как и на прежней службе, он проявил высочайшие командирские и человеческие качества, был истинным тружеником границы. Одновременно с заботами по строительству и формированию в тяжелейших условиях пограничного отряда, он всегда был в курсе обстановки на границе. Каждое утро начальник отряда облетал на вертолете участок отряда, либо выезжал на ту или иную точку на автомобиле. Он постоянно бывал на заставах, много времени проводил вместе с сержантами и солдатами на дозорных тропах. Леонов лично контролировал действия застав при осложнении обстановки, не раз непосредственно руководил пресечением провокаций. Когда в схватках с провокаторами подчинённые применяли жесткие, несанкционированные начальством меры, Леонов брал всю полноту ответственность на себя. Журил порой начальников застав, воспитывал, жестко спрашивал, но никогда не подставлял.
Демократ Владимирович был классическим военным интеллигентом. Как вспоминает его дочь – Елена Леонова, – в личной библиотеке отца насчитывалось более 700 изданий. Были там и подписные книги из серии «Библиотека всемирной литературы», и исторические произведения – «Ледяной дом» Ивана Лажечникова, «Пётр Первый» – Алексея Толстого, «Дерсу Узала» – Владимира Арсеньева… После гибели Демократа Владимировича, когда он ринулся в пекло боя на Даманском, в его полевой сумке обнаружили книгу Константина Рокоссовского «Солдатский долг».
Интеллигентную манеру общения Леонов распространял и на отношения с подчинёнными. Как вспоминает его личный водитель Николай Осипов, начальник отряда общался с солдатами и офицерами без панибратства и фамильярности, всегда обращался подчёркнуто вежливо, на «вы».
– Весной 1968 года меня вызвал начальник тыла отряда полковник Курпатов и сказал, что теперь я буду возить командира части, полковника Леонова, – вспоминает Осипов. – Это был рослый, статный и просто красивый офицер, настоящий русский здоровый мужик, под которым проседала машина, когда он в неё садился. Полковник Леонов пользовался огромным авторитетом у личного состава отряда. Его уважали за доступность и добродушие, которые грамотно сочетались с высокой требовательностью, твёрдой волей и решительностью. По прибытии на заставу, он первым делом старался побеседовать со встретившимися ему рядовыми пограничниками и только потом заходил в канцелярию. Солдаты звали его «Батя». Ко мне он обращался исключительно на «вы», ненавязчиво давал советы, связанные с вождением машины, не позволял превышать скорость. Но если возникала необходимость, говорил так: «Нам надо успеть!»
По воспоминаниям сослуживцев, он был уважаем подчинёнными не только за командирские, но и за человеческие качества. Рассказывает Александр Константинов:
– Демократ выделялся из всех нас не только своим характером, но и статью. Рост – 190 см! Вес – около ста кило. Физически мощный, как-то трое начальников застав попытались его сдвинуть с места – так и не смогли! Легко поднимал штангу, которая и более молодым сослуживцам была не под силу. Внешне Леонов также выделялся – густые седые волосы, фигура атлетического сложения. Его сто кило были совершенно незаметны. А еще сильный выразительный голос. Всякие тёти-моти при взгляде на Демократа, что называется, штабелями лежали! Да что там женщины, весь город был буквально влюблен в начальника отряда!