«Военный энциклопедический лексикон» издавался с 1837 по 1850 год и насчитывает 14 основных томов и один дополнительный (вышел в 1852 году). Этот огромный труд обязан своим появлением энергии и настойчивости его редактора барона Л. И. Зедделера.
Несмотря на довольно холодный приём военными кругами первых выпусков «Лексикона», выходившего небольшими книгами (известно, что первая часть состояла из четырёх отдельных книжек) через значительные промежутки времени и стоившего в продаже весьма немалых денег, Зедделер настойчиво занимался его изданием, вложив, помимо личного труда, и значительную часть своего состояния, и за 13 лет довёл его до завершения.
В «Военный лексикон» был включён ряд сведений, весьма отдалённо связанных с военным делом, что объяснялось низким образовательным уровнем армейского офицерства времён императора Николая I и трудностью пополнения общего образования при глухих стоянках и постоянном передвижении полков с места на место. Связано это также с тем, что Зедделер за 2 года до начала своего издания вошёл в число авторов впоследствии незаконченного Энциклопедического лексикона и привлёк к работе над своим изданием авторов из этого издания, пришедших к нему с теми же статьями; не относящиеся к военной тематике статьи часто принимались, хотя и со значительным сокращением.
Барону Зедделеру удалось привлечь к составлению «Военного лексикона» наиболее выдающихся военных и учёных Николаевского времени, среди которых особо выделяются В. М. Аничков, К. Ф. Багговут, М. И. Богданович, К. М. Базили, А. В. Висковатов, Н. С. Голицын, А. Н. Греч, Д. А. Милютин, А. И. Михайловский-Данилевский, П. И. Рикорд и другие.
Из отделов «Военного лексикона» наиболее полным и наиболее тщательно составленным является военно-исторический отдел; слабее всего выглядит отдел военной техники, что вполне соответствует тогдашнему её состоянию.
«Военный лексикон» построен в алфавитном порядке статей; к некоторым томам сделано особое «Прибавление», включающее в себя статьи, пропущенные по разным причинам в предыдущих томах.