Z akt zgromadzonych w IPN wynika, że Grudziński został zarejestrowany jako "zabezpieczenie operacyjne" w 1983 r. W następnych latach pozostawał w zainteresowaniu Wydziału IX Biura „B” MSW oraz Oddziału I Zarządu I Szefostwa WSW.

W 1986 r. Grudziński został wyrejestrowany z katalogów SB, ale tylko na kilkanaście miesięcy. W 1987 r. SB ponownie zarejestrowała go jako "zabezpieczenie operacyjne", a rok później - 16 lipca 1988 r. - zmieniono mu kategorię na tajnego współpracownika o pseudonimie "Trojanowski". Grudziński pozostawał zarejestrowany jako agent SB aż do rozwiązania tej instytucji.

Przemysław Grudziński był na początku lat 90. dyrektorem generalnym kancelarii sejmu, potem pracował w MON i MSZ. Od 2000 do 2005 r. pełnił funkcję ambasadora RP w Stanach Zjednoczonych. 12 sierpnia 2008 r. - po głośnej dymisji Witolda Waszczykowskiego - zastąpił go na stanowisku wiceministra spraw zagranicznych.