Участвовал в революционном молодежном движении. За участие в антиправительственных выступлениях был арестован, исключен из классической гимназии. Работал на маленькой фабрике своего отца. Печататься начал в 1932 году. В начале 30-х годов сотрудничал с такими изданиями, как «Жупел», «РЛФ», «Щит», «Изкуство и критика». Первая книга — сборник рассказов о жизни софийских окраин, судьбах «маленьких людей», нищете и разорениях «Улица без мостовой» (1938). В 1938-44 гг. учился на философском факультете Софийского университета. В 1944 году вступил в БКП. С осени этого же года участвует во Второй мировой войне как военный корреспондент и главный редактор газеты «Фронтовак». Свои впечатления о жизни болгарской армии он отображает в повестях «Золотой» и «Вторая рота». Последняя повесть стала достаточно популярной и пережила несколько изданий. В 1947-54 гг. Павел Вежинов работал заместителем главного редактора в газете «Стършел» и в газете «Септември», а с 1954 года — в «Българска кинематография». С 1972 года Павел Вежинов — главный редактор журнала «Современник» и член Бюро Управляющего совета Союза болгарских писателей. В 1970 году он становится Народным деятелем культуры, а в 1974 году удостаивается звания Героя Социалистического Труда.
20 декабря 1983 года скоропостижно скончался.
Павел Вежинов является автором таких произведений, как «Улица без мостовой», «Дни и вечера», «Мягкая мебель», «Синие бабочки», «Гибель Аякса», «Мальчик со скрипкой», а также романов для детей и юношества «Следы остаются», «Происшествие на тихой улице», «Летучие мыши». Наибольшей популярностью в СССР пользовались его повести «Барьер», «Ночью на белых конях», «Звезды над нами», «Озерный мальчик», «Белый ящер», «Измерения».