По окончании Херсонской гимназии (1857) Павел Гайдебуров поступил на юридический факультет Петербургского университета. За участие в студенческих волнениях в октябре 1861 года он был арестован, в декабре того же года отчислен из университета и находился под надзором полиции. В 1868 году П.А. Гайдебуров привлекался к следствию за произнесение речи на похоронах Д.И. Писарева. С 1857 года он занимался публицистикой; сотрудничал в «Санкт-Петербурских ведомостях» (1863-1865), «Современнике» (1866), «Деле» (1867-1869). С 1869 года П.А. Гайдебуров был одним из издателей и активных сотрудников «Недели», с 1870 — членом редакции, а с 1874 — собственником и редактором-издателем. При Гайдебурове «Неделя» была органом либеральных народников, стремилась служить интересам общественной жизни, освещать проблемы русской провинции. Его старший сын Василий Павлович Гайдебуров (р. 1866) — автор стихотворений в декадентском стиле, продолжал издание «Недели». Младший сын Павел Павлович Гайдебуров (1877-1960) — народный артист РСФСР, театральный режиссер и педагог.