Павел Валентинович Шебшаевич (Верещагин) родился в 1959 году в Ленинграде, где окончил Ленинградский электротехнический институт. Работал научным сотрудником, преподавателем ПТУ, сельским строителем, забойщиком птицефабрики, оператором ЭВМ, таксистом, гидом-переводчиком, сотрудником благотворительной организации. В свободное от работы время Павел Верещагин переводил на русский язык Габриеля Гарсия Маркеса, Филиппа Дика, Роальда Даля и Яна Флеминга. Всего его переводы издавались более двадцати раз.
В детскую литературу писатель пришел позже, чем это принято обычно, но такая «задержка» помогла ему найти собственное уникальное лицо — повесть Павла Верещагина «Рыжий по кличке Рэд» стала лауреатом литературной премии имени В.П. Крапивина.