Петро Колодій народився 12 липня 1962 року у Львові. По закінченні середньої школи Петро Колодій вступив до автодорожнього технікуму, потім у Львівський політехнічний інститут, де здобув фах інженера-механіка. У 2002 році вступив до Національної академії державного управління при Президентові України (спеціальність - державне управління), яку закінчив у 2005 році. Працював заступником директора на кількох приватних підприємствах. У 1998-2002 роках - голова правління АТЗТ Атмосфера-центр. З 2002 по 2006 роки - помічник-консультант народного депутата України Олега Тягнибока.

23.11.2011 силовики готовили задержание первого заместителя главы Львовского облсовета Петра Колодия в отместку за разоблачение преступлений на львовской таможни.Об этом он заявил во время брифинга во Львовском областном совете, сообщает пресс-служба ВО Свобода.  Колодий сообщил, что в течение десяти дней за ним следят, телефон прослушивают.В СМИ распространена информация о том, что якобы Колодий и другие депутаты причастны к контрабанде на таможне. Происходит подтасовка фактов, искажение информации, меня обвиняют в том, в чем в действительности должно нынешнее руководство таможни. Именно оно причастно к преступлениях в особо крупных размерах, ведь не о тысячах, не о миллионах, а о миллиардах гривен, - отметил он.  Глава фракции ВО Свобода во Львовском облсовете Ирина Сех заявила, что происходит контрнаступление таможенной мафии.  Она сообщила, что к депутатам поступила информация о том, что из Киева во Львов едет специальное подразделение одной из силовых структур, чтобы задержать первого заместителя главы облсовета.Колодий обратился к начальнику Служба безопасности Украины во Львовской области Кицуле, прокурору Львовской области Ковбасюку и начальнику ГУ МВДУ во Львовской области Щуру с письмом, в котором просит проверить распространяемую народными депутатами и СМИ информацию о причастности депутатов Львовского облсовета к контрабандным схемам незаконного перемещения товаров через границу.