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 jego korzeni sięgających 1911 roku, gdy grupa uczniów sofijskiego gimnazjum założyła klub sportowy, oficjalnie zarejestrowany 24 maja 1914 roku. Kibice nazywają drużynę Sinite (Niebiescy) lub „drużyną ludu", a sam klub jako jedyny w Bułgarii nigdy nie spadł z najwyższej ligi od czasu jej powstania w 1937 roku – wyczyn niespotykany w żadnym innym kraju bałkańskim.
Symbolem klubu na zawsze pozostanie Georgi Asparuhow, pieszczotliwie zwany „Gundi", uznawany przez wielu za najlepszego bułgarskiego piłkarza w historii. Genialny napastnik, wychowanek klubowej akademii, zginął tragicznie w wypadku samochodowym w 1971 roku wraz z kolegą z reprezentacji Nikołą Kotkowem, co wstrząsnęło całym krajem. Jego imieniem nazwano później stadion klubowy. W kolejnych dekadach barwy Lewskiego reprezentowali tacy zawodnicy jak Nasko Sirakow czy młody Christo Stoiczkow, zanim ten trafił do Barcelony i światowej elity. Akademia Lewskiego pozostaje jedną z najbardziej płodnych w kraju – aż czterech jej wychowanków znalazło się w kadrze Bułgarii, która w 1994 roku sensacyjnie dotarła do półfinału mistrzostw świata.
Najbardziej pamiętny mecz w europejskiej historii klubu rozegrano 17 marca 1976 roku w rewanżowym spotkaniu ćwierćfinału Pucharu UEFA, gdy Lewski podejmował FC Barcelonę. Mimo porażki 0:4 w pierwszym spotkaniu na Camp Nou, w rewanżu w Sofii bułgarski zespół objął prowadzenie 2:0 już w dziesiątej minucie, a choć prowadzona przez Johana Cruyffa i Johana Neeskensa Barcelona odrobiła straty i na kilka minut przed końcem wciąż prowadziła 4:3, gospodarze zdołali strzelić jeszcze dwie bramki w samej końcówce, sensacyjnie wygrywając 5:4. Nie wystarczyło to jednak do odrobienia strat w dwumeczu. Ten wieczór do dziś przywoływany jest jako dowód, że Lewski potrafi rywalizować z europejskimi gigantami, a klub w swojej historii docierał także dwukrotnie do ćwierćfinału Pucharu Zdobywców Pucharów oraz jako pierwszy bułgarski zespół wystąpił w fazie grupowej Ligi Mistrzów w sezonie 2006/2007.
Po latach oczekiwania klub zakończył wieloletnią posuchę – w sezonie 2025/2026 Lewski sięgnął po 27. mistrzostwo Bułgarii, pierwsze od sezonu 2008/2009, przerywając czternastoletnią z rzędu dominację Ludogorca Razgrad w krajowej lidze. Mecze domowe drużyna rozgrywa na Stadionie Georgiego Asparuchowa, znanym wśród kibiców również pod nazwą „Gerena" od dzielnicy, w której powstał w latach 60. XX wieku. Odwieczna rywalizacja z CSKA Sofia, znana jako Wieczne Derby, oraz starsza jeszcze, sięgająca 1915 roku, rywalizacja ze Slavią Sofia w tzw. „stołecznym klasyku" pozostają najważniejszymi punktami bułgarskiego kalendarza piłkarskiego.