Его учеба в Ленинградском театральном институте имени А. Н. Островского, куда он поступил в 1940 году, была прервана Великой Отечественной войной, и институт Пантелеймон Крымов окончил в 1947 году.
Затем актер работал в различных театрах Ленинграда и других городов, в 1951-1958 годах играл в Ленинградском театре имени Ленсовета, а с 1958 года вошел в состав труппы Ленинградского академического театра драмы имени А. С. Пушкина.
В кино Пантелеймон Крымов дебютировал в 1957 году, в фильме "Степан Кольчугин".
Лучшей его работой считается роль в фильме Василия Шукшина "Странные люди" (1969).
Среди других фильмов с участием Пантелеймона Крымова - "Дама с собачкой", "Кроткая", "Похождения зубного врача", "Тихая Одесса", "Мой добрый папа", "Подранки", "На всю оставшуюся жизнь"