Lotnisko otwarte w 1974 roku w pobliżu wsi Rębiechowo (na zachodnich ziemiach wcielonych do dzielnicy Matarnia w Gdańsku 1973), w miejsce poprzedniego portu lotniczego położonego bliżej centrum miasta, w dzielnicy Wrzeszcz. Lotnisko uzyskało swoją obecną nazwę w 2004 roku. Były pewne kontrowersje, czy nazwa powinna być pisana Lech Walesa (bez znaków diakrytycznych, ale lepiej rozpoznawalne na świecie) czy Lech Wałęsa (z polskimi literami, ale trudne do napisania i wymówienia dla obcokrajowców, gdzie fonetycznie po angielsku brzmi „Vawensa „).

W 2006 roku obsłużył 1.249.780 pasażerów (wzrost o 84% w stosunku do roku poprzedniego). Połowa tej liczby to pasażerowie międzynarodowi. Gdańskie lotnisko działa jako firma prywatna od 1993 roku. Nowy terminal został otwarty w 1997 roku. Port lotniczy w Gdańsku w przypadku złej pogody lub sytuacji kryzysowych może być używany jako zastępczy dla lotniska Okęcie imienia Fryderyka Chopina w Warszawie. Aktualnie powstają plany, aby powiększyć lotnisko i wybudować nowy terminal do 2012 roku.

Statystyki lotów w poszczególnych latach: