Opublikował książki poetyckie: To i tamto (1998), Oni (wraz z Pawłem Sarną, 1999), Ten i tamten (wraz z Pawłem Sarną, 2000), słodkie żale (2001), Wiersze przygodowe i dokumentalne (2001), performance (2002), Pozwólcie dzieciom przychodzić do mnie (2005), Zawód: Belfer (2006), Chwilówki (2008), O takim dniu marzyłem (2023), a także wybór Wiersze przebrane (2010) w autorskim opracowaniu.
Był redaktorem naczelnym pisma „Kursywa”, redagował też dział poezji internetowego dwutygodnika „artPapier” oraz serię poetycką „Kontrapunkty” wydawaną przez Młodzieżowy Ośrodek Pracy Twórczej w Dąbrowie Górniczej.
Obecnie pracuje jako dyrektor VI Liceum Ogólnokształcącego im. Janusza Korczaka w Sosnowcu. Twórczość Pawła Lekszyckiego była przez krytykę omawiana zazwyczaj w kontekście jego podwójnej polsko-śląskiej tożsamości oraz przynależności do śląskiej grupy poetyckiej „Na Dziko”.
Wiersze autora przełożono na języki niemiecki, czeski i rosyjski. Były również wielokrotnie antologizowane.