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 1914. Sus aficionados lo llaman "Sinite" (Los Azules), 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.
La noche más recordada de su historia europea llegó en los cuartos de final de la Copa de la UEFA de 1976 frente al FC Barcelona. Tras perder 0–4 en la ida, el Levski logró una sorprendente victoria por 5–4 en la vuelta disputada en Sofía, aunque no le alcanzó para remontar la eliminatoria. Aquel partido sigue citándose como prueba de que el club puede medirse a los grandes de Europa.
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 2009, rompiendo catorce años de dominio del Ludogorets Razgrad. Disputa sus partidos como local en el Estadio Georgi Asparuhov, bautizado en honor a la leyenda del club fallecida en un accidente de coche en 1971.