Giai đoạn 1959
Ở giai đoạn này ông đã tham gia đoàn kịch của nhà văn Nguyễn Huy Tưởng và nhà thơ Hoàng Cầm. Sau đó Nhà nước đã cho mở trường Đại học Sân khấu khóa 1 và tuyển sinh cho đoàn văn công Hà Nội. Sau đó Phạm Bằng đã đi ứng tuyển và được cả hai nơi nhận. Cuối cùng ông đã vào đoàn văn công Hà Nội. Ông chia sẻ, lúc ấy vào văn công không những vừa được diễn mà còn vừa được học, đặc biệt còn có thêm tiền phụ cấp gia đình, bởi lúc ấy nhà ông quá nghòe khó và ông còn chưa có việc làm khi đã có vợ.
Có thể nói vào tháng 12 năm 1959, ông đã chính thức tham gia vào Đoàn văn công Hà Nội. Đây là một đoàn có sự tổng hợp về các loại hình ca nhạc, kịch nói, múa, cải lương, xiếc, chèo...