Działalność partyjna Działalność polityczna Leszka Grzybowskiego była ściśle związana z aparatem Polskiej Zjednoczonej Partii Robotniczej, w którym od końca lat 70. zajmował kolejne, coraz bardziej odpowiedzialne stanowiska. Karierę partyjną rozpoczął w Wydziale Pracy Ideowo-Wychowawczej KC PZPR – komórce odpowiedzialnej za kształtowanie linii ideologicznej, kontrolę nad przekazem propagandowym oraz nadzór nad działalnością organizacji społeczno-politycznych. Pracował tam jako inspektor (1978–1979), a następnie jako starszy inspektor (1979–1981), zajmując się m.in. przygotowywaniem analiz, materiałów instruktażowych oraz monitorowaniem realizacji wytycznych KC w terenie.

W połowie lat 80. awansował do Biura Centralnej Komisji Rewizyjnej KC PZPR, gdzie w latach 1985–1986 pełnił funkcję zastępcy kierownika. Komisja ta odpowiadała za kontrolę działalności organizacyjnej, finansowej oraz kadrowej struktur partyjnych, a także za wyjaśnianie nadużyć i nieprawidłowości w jednostkach podległych PZPR. Funkcja ta stanowiła jedno z kluczowych stanowisk w pionie nadzoru wewnętrznego partii.