El Polonia Varsovia es un club cuyo propio nombre fue un acto de desafio. Formado en el otono de 1911 mediante la fusion de dos equipos escolares, Stella y Merkury, en una epoca en que Varsovia se encontraba bajo ocupacion rusa, el nombre orgulloso e inequivoco de Polonia representaba en si mismo una forma de resistencia frente al ocupante. El club disputo su primer partido oficial en noviembre de 1911, cayendo 3-4 ante el Korona Warszawa, y desde la primavera de 1913 los jugadores vistieron las caracteristicas camisetas negras que dieron origen al apodo Czarne Koszule (las Camisas Negras).
El primer gran exito del club no llego hasta despues de la guerra: en diciembre de 1946, el Polonia conquisto el campeonato de Polonia, venciendo al Cracovia por 2-0 en la final. Aquel triunfo sigue siendo conocido como el campeonato ganado entre las ruinas, ya que Varsovia aun yacia entre escombros tras la destruccion belica, y la final se disputo en el Estadio del Ejercito Polaco porque el propio campo del club en la calle Konwiktorska habia sido arrasado durante los combates. En 1952, el Polonia sumo su primera Copa de Polonia al palmares, aunque el triunfo estuvo simbolicamente ensombrecido por el descenso a segunda division ese mismo ano. La aficion tuvo que esperar casi medio siglo para el siguiente gran exito. En la temporada 1999/2000, bajo los entrenadores Jerzy Engel y Dariusz Wdowczyk, el Polonia lidero la Ekstraklasa por primera vez en su historia y conquisto un segundo campeonato de Polonia, antes de levantar una segunda Copa de Polonia al ano siguiente. En la fase de clasificacion de la Liga de Campeones, el equipo elimino al rumano FC Dinamo de Bucarest antes de caer en la siguiente ronda ante el Panathinaikos.
Tras anos de exitos deportivos llego una dolorosa crisis financiera que, en 2013, provoco la perdida de la licencia del club para jugar en la Ekstraklasa y el descenso a las ligas inferiores. Desde entonces el club se ha reconstruido de forma constante, con un punto de inflexion en 2020, cuando el Polonia fue adquirido por el empresario frances Gregoire Nitot. Desde hace mas de un siglo, las Camisas Negras disputan sus partidos como local en el legendario estadio de la calle Konwiktorska, conocido por la aficion como K6, un recinto que fue testigo de combates durante el Levantamiento de Varsovia y que sigue siendo uno de los lugares mas simbolicos de la historia del deporte varsoviano.