Павел Ходоровский родился в 1951 году в Челябинске. Отец Яков Наумович работал начальником цеха Челябинского электрометаллургического комбината, мать – преподавателем английского языка.
В 1974 году окончил металлургический факультет Челябинского политехнического института (сейчас – ЮУрГУ). После окончания вуза работал на заводе профилированного стального настила, в патентном институте.
В 1991 году был приглашен на должность помощника генерального директора Челябинского электрометаллургического комбината по внешнеэкономической деятельности. В 1996 году стал коммерческим директором предприятия. С 2001 года по настоящее время является генеральным директором ОАО «Челябинский электрометаллургический комбинат».