Команда была образована в 1893 году на базе спортивного общества Allgemeine Turnverein 1845 Leipzig. С 1898 года носила название VfB Leipzig. Клуб был одним из основателей Футбольного союза Германии в 1900 году. Команда трижды становилась чемпионом страны в 1903, 1906 и 1913 годах, а в 1936 стала обладателем Кубка Германии.
12 421 зрителей на игре 9 октября 2004 против второй команды «Айнтрахта» Гроссдойбен на Центральном стадионе в самой низкой (11-й) национальной лиге (это мировой рекорд)