Per Kyllesbech blev i 1977 ansat som lærer på Vallensbæk Skole.

I 1991 avancerede han til viceskoleinspektør på Vallensbæk Skole, inden han i 2001 flyttede til Børne- og Kulturforvaltningen, hvor han blev leder af Skole- og Daginstitutionsafdelingen og senere skolechef.

I en periode har han samtidig fungeret som leder af Pædagogisk Psykologisk Rådgivning og har i foråret 2008 også fungeret som skoleleder på Pilehaveskolen.

Per Kyllesbech har gennem årene også været beskæftiget i Ungdomsskolens dagklasse og været formand for Vallensbæk Lærerkreds. Per holder afskedsreception den 28. februar kl. 14-17 på Vallensbæk Rådhus.