Павел Зибров родился 22 июня 1957 года в селе Червоное в семье болгарина Николая Ивановича Зиброва (умер в 1964) и полуукраинки-получешки Анны Кирилловны Зибровой. Мать работала учительницей, отец был мастером на все руки. Павел окончил музыкальную спецшколу-интернат им. Лысенко в Киеве, а его брат Владимир Зибров — Московское военно-музыкальное училище. В 1981 году окончил оркестровый факультет Киевской консерватории им. П. И. Чайковского, а в 1992 году — вокальный факультет.
