El PFC Levski Sofía lleva el nombre de Vasil Levski, el mayor héroe nacional de Bulgaria, un patronazgo que, más que su escudo o sus colores, define la identidad del club desde sus orígenes en 1911, cuando un grupo de alumnos de un instituto de Sofía fundó un club deportivo que quedó registrado oficialmente el 24 de mayo de 1914. Sus aficionados lo llaman Sinite (Los Azules) o «el equipo del pueblo», y es el único equipo búlgaro que nunca ha descendido de la máxima categoría desde que la liga se fundó en 1937, una hazaña que ningún otro club de los Balcanes ha igualado.
El símbolo eterno del club es Georgi Asparuhov, apodado cariñosamente «Gundi» y considerado por muchos el mejor futbolista búlgaro de todos los tiempos. Delantero brillante formado en la propia cantera del Levski, murió trágicamente en un accidente de tráfico en 1971 junto a su compañero de selección Nikola Kotkov, una tragedia que conmocionó a todo el país; el estadio del club llevaría más tarde su nombre. En las décadas siguientes, la camiseta del Levski fue vestida por jugadores como Nasko Sirakov y un joven Hristo Stoichkov, antes de que este último diera el salto al Barcelona y al estrellato mundial. La cantera del club sigue siendo una de las más productivas del país: nada menos que cuatro de sus egresados formaron parte de la selección búlgara que alcanzó las semifinales del Mundial de 1994.
La noche más recordada de su historia europea llegó el 17 de marzo de 1976, en la vuelta de los cuartos de final de la Copa de la UEFA frente al FC Barcelona. Tras perder 0-4 en la ida en el Camp Nou, el Levski se puso 2-0 arriba en apenas diez minutos en la vuelta disputada en Sofía, y aunque un Barcelona liderado por Johan Cruyff y Johan Neeskens remontó hasta ponerse 4-3 a pocos minutos del final, los locales marcaron dos goles más en los instantes finales para completar una sorprendente victoria por 5-4. No le alcanzó para remontar la eliminatoria, pero aquel partido sigue citándose como prueba de que el club puede medirse a los grandes de Europa; el Levski también alcanzó dos veces los cuartos de final de la Recopa de Europa y, en 2006-07, se convirtió en el primer club búlgaro en disputar la fase de grupos de la Champions League.
Tras años de sequía, el Levski puso fin a una larga espera al conquistar su 27.º título búlgaro en 2025/26, el primero desde la temporada 2008-09, rompiendo catorce años consecutivos de dominio del Ludogorets Razgrad. Disputa sus partidos como local en el Estadio Georgi Asparuhov, también conocido por los aficionados como «Gerena», por el barrio en el que se construyó en los años sesenta. La histórica rivalidad con el CSKA Sofía, conocida como el Derbi Eterno, y la aún más antigua con el Slavia Sofía, que se remonta a 1915 y se considera el derbi más antiguo de la capital, siguen siendo los grandes atractivos del calendario futbolístico búlgaro.