Был открыт в 1974 году, это один из наиболее крупных аэропортов северной части Польши. Название он получил в честь бывшего президента Польши, Леха Валенсы, который также оставил свою подпись на стене аэропорта со стороны терминалов.
Аэропорт является международным, в 1993 году объект был приватизирован, а в 1997 году был построен и открыт новый терминал. Число пассажиров, которые проходят через терминалы аэропорта, постоянно растет. На данный момент, в год услугами пользуется почти 3 миллиона 200 тысяч человек.
Постоянно увеличивается количество рейсов и действующих авиаперевозчиков, в 2016 году был проведен ремонт взлетной полосы и налажено сообщение с железнодорожными вокзалами Гданьска и Гдыни. Это также способствует росту числа пассажиров.
Сейчас услуги предоставляют 9 авиалиний, большая часть из которых — авиалинии зарубежных стран (Европы). Отсюда можно улететь в любом направлении, с минимальным количеством пересадок. Аэропорт гарантирует пассажирам комфорт и безопасность.