Павел Гриб родился в семье Игоря Гриба, военнослужащего пограничных войск Украины, в настоящее время советника председателя Синодального управления военного духовенства Православной церкви Украины. Мать Гриба — санитарка, работала в Чернобыле сразу после катастрофы. Павел Гриб учился в Киево-Могилянской академии, армейскую службу не проходил по состоянию здоровья.