После окончания школы поступил в Новосибирский педагогический институт, на филологический факультет. В 1957 году закончил обучение[2], после чего уехал в Москву, где окончил факультет журналистики Центральной комсомольской школы при ЦК ВЛКСМ.
Жена — Ольга Григорьевна (1941—2023). Сын Петра Дедова — известный автор и исполнитель русского шансона Сергей Любавин. Второй сын, Александр, трагически погиб в 1990-х годах.
Библиотека родного села писателя Новоключи Купинского района ещё при жизни П. П. Дедова получила его имя.
С 2014 года в Новосибирской области проводится ежегодный литературно-публицистический фестиваль «Дедовские чтения», посвящённый памяти сибирского писателя.