В 1944 году Павел был зачислен в труппу Ворошиловградского областного русского драматического театра.

В течение двух лет первых творческих шагов сыграл несколько ролей, среди которых самыми заметными были: Алёшка («На дне» М. Горького) и Людвиг («Под каштанами Праги» К. М. Симонова).

С 1950 по 1957 годы Павел Борисович играл на сцене Тбилисского государственного русского драматического театра имени А. С. Грибоедова. Первый выход Луспекаева на сцену театра состоялся 3 ноября в роли Мартына Кандыбы в спектакле по пьесе А. Корнейчука «Калиновая роща». После этого роли последовали одна за другой. Уже тогда репертуар молодого актёра был значительный и необычайно разнообразный: Вожеватов («Бесприданница», А. Н. Островского, 1951), Борейко («Порт-Артур», А. Н. Степанова), Хлестаков («Ревизор», Н. В. Гоголя, 1952), Тригорин («Чайка», А. П. Чехова), Алексей(«Оптимистическая трагедия», В. В. Вишневского, 1953), Шок («В сиреневом саду», Ц. С. Солодаря, 1955).

С 1957 по 1959 годы по приглашению Л. В. Варпаховского П. Луспекаев работал в киевском Театре русской драмы имени Леси Украинки. Там он с успехом дебютировал в пьесе А. А. Крона «Второе дыхание» в роли Бакланова. Эта роль буквально поразила театральный Киев. Актёр был настолько органичен в ней, что и зрители, и критики оказались одинаково восхищены его игрой.

Павел Луспекаев в роли Ноздрёва в спектакле «Мёртвые души» (телеспектакль, 1969 год)

С 1959 года по приглашению К. Ю. Лаврова работал в Ленинграде вБДТ. В течение первых трёх лет пребывания Луспекаева в БДТ он испытывал небывалый творческий подъём, выпуская по две новые роли в год. Своей игрой он завоевал самые горячие симпатии ленинградцев. Самыми заметными были роли Галлена («Не склонившие головы», 1961),Бонара («Четвёртый», 1961), Нагульнова («Поднятая целина», 1964) иЕгора Черкуна («Варвары», М. Горький). В 1967 году  Луспекаев уходит из БДТ по причине разногласия с руководством и болезни ног.