Na początku lat 80. ubiegłego wieku Paweł Huelle był dziennikarzem w Biurze Informacji Prasowej „Solidarności”, a następnie w latach 1983-1986 – nauczycielem języka polskiego.
Od 1983 roku jako krytyk literacki i poeta pisał do „Twórczości”. Jego teksty ukazywały się też w „Tygodniku Kulturalnym”, „Gwieździe Morza” i konspiracyjnym „Podpunkcie”. Wykładał historię filozofii w Gdańskiej Akademii Medycznej. W 1987 roku zadebiutował powieścią „Weiser Dawidek”, która przyniosła mu popularność.
Po zmianach ustrojowych Paweł Huelle współpracował z gdańskim ośrodkiem TVP. W 1994 roku został jego dyrektorem i pracował na tym stanowisku do 1999 roku. Był też felietonistą „Gazety Wyborczej”.
W 2012 Paweł Huelle został odznaczony przez prezydenta Bronisława Komorowskiego Krzyżem Oficerskim Orderu Odrodzenia Polski. W 2014 otrzymał Srebrny Medal „Zasłużony Kulturze Gloria Artis”. W 2007 i w 2022 otrzymał Nagrodę Prezydenta Miasta Gdańska w Dziedzinie Kultury.