Името на клуба „Лехия“ идва от поетичното име на Полша. Основан през 1945 г., „Лехия“ е движеща сила в полския футбол в средата на 1950-те години. Следващите десетилетия са слаби, като отборът възвръща формата си едва в началото на 1980-те години. Тогава печели Купата на Полша, Суперкупата и играе в КНК, където губи от „Ювентус“. През май 2008 г. клубът се изкачва отново в Първа дивизия.
Срещи с български отбори
„Лехия“ се е срещал с български отбори в контролни срещи.
„Лудогорец“
С „Лудогорец“ се е срещал един път в контролен мач. Мачът е на 25 януари2019 г. в турския курорт Белек като резултатът е 1 – 0 за „Лехия“ [1].