Butkēviča kino karjera sākās pirms 52 gadiem. Viņa pirmā loma bija Adas Neretnieces kinofilmā "Hipokrāta zvērests", atveidojot Imantu Veidi.
Butkēvičs filmējies arī kino lentēs "Rallijs", "Nepabeigtās vakariņas", "Ilgais ceļš kāpās", "Mirāža" un "Aija", kā arī epizodiski piedalījies leģendārajā padomju seriālā "Septiņpadsmit pavasara mirkļi".
Taču viņa dzīves lielākā loma ir Ralfs Rolanda Kalniņa filmā "Elpojiet dziļi". Daudzas no filmā dzirdamajām dziesmām Paula izpildījumā kļuvušas par mūsu kultūras neatņemamu sastāvdaļu.
Sveicam aktieri jubilejā ar "Dziesmu par četriem baltiem krekliem".