PFK Lewski Sofia nosi imię Wasyla Lewskiego, bułgarskiego bohatera narodowego – to właśnie ten patronat, a nie herb czy barwy, definiuje tożsamość klubu od 1914 roku. Kibice nazywają drużynę „Sinite” (Niebiescy), a sam klub jako jedyny w Bułgarii nigdy nie spadł z najwyższej ligi od czasu jej powstania w 1937 roku.
Najbardziej pamiętny mecz w europejskiej historii klubu rozegrano w 1976 roku w ćwierćfinale Pucharu UEFA, gdy Lewski podejmował FC Barcelonę. Mimo porażki 0:4 w pierwszym spotkaniu, w rewanżu w Sofii bułgarski zespół sensacyjnie pokonał Katalończyków 5:4, choć ostatecznie odpadł w dwumeczu. Ten wieczór do dziś przywoływany jest jako dowód, że Lewski potrafi rywalizować z europejskimi gigantami.
Po latach oczekiwania klub zakończył wieloletnią posuchę – w sezonie 2025/2026 Lewski sięgnął po 27. mistrzostwo Bułgarii, pierwsze od 2009 roku, przerywając czternastoletnią dominację Ludogorca Razgrad. Mecze domowe drużyna rozgrywa na Stadionie Georgiego Asparuchowa, nazwanym na cześć klubowej legendy, która zginęła tragicznie w 1971 roku.