Павло Оріховський народився в Пулинах, Житомирська область. Почав займатися футболом в місті Володимир-Волинський у школі місцевого “БРВ-ВІК”. Першим тренером Павла був Віктор Мунтян. Влітку 2010 року Оріховський перейшов до академії київського «Динамо» і провів за нього ще 3 сезони у ДЮФЛ.
У сезоні 2015/2016 півзахисник забив 6 голів за “Динамо” U-21. В першій команді «Динамо» дебютував 11 березня 2016 року у віці 19 років у матчі Прем’єр-ліги проти львівських «Карпат» (2:1), замінивши на 82-й хвилині гри Дениса Гармаша. Нещодавно Оріховський провів дебютний поєдинок в Лізі Чемпіонів проти лісабонської “Бенфіки”.
– Мій попередній контракт закінчувався влітку 2017 року. Від клубу надійшла пропозиція його подовжити, й я із задоволенням погодився. Деталі з керівництвом «Динамо» обговорювали недовго, навпаки, доволі швидко все узгодили. Я дуже радий подовжити контракт із клубом та найближчими роками виступати за «Динамо». Приємно, що тренери першої команди починають мені довіряти та залучати до ігор. Постараюся виправдати цю довіру й не підвести. Головна моя мета – закріпитися в першій команді, докладу всіх зусиль для цього!