Polski bokser urodzony 24 września 1980 roku w Krynicy-Zdroju walczący w kategorii wagowej junior ciężkiej. W Krynicy-Zdroju początkowo trenował taekwondo, jednak po nie długim czasie zmienił dyscyplinę na kickboxing. Jako reprezentant klubu Athletics Poznań zdobył złoty medal w Węgrowie na młodzieżowych mistrzostwach Polski. Jako senior zdobył czterokrotnie Puchar Polski oraz Mistrzostwo Polski w formule Full-Contact. Na zawodowym ringu bokserskim zadebiutował 25 września 2004 roku, gdzie po 4 rundowym pojedynku pokonał Słowaka Sylvestra Petrovica. 1 lipca 2006 roku zdobył tytuł młodzieżowego mistrza świata federacji WBC, nokautując Węgra Adriana Rajkaia. 24 lutego 2007 roku po raz pierwszy obronił młodzieżowy pas WBC pokonując Gruzina Armena Aziziana. Niemal rok później po raz drugi obronił pas młodzieżowego mistrza świata federacji WBC wygrywając z Węgrem Laszlo Hubertem. 20 czerwca 2009 roku zdobył pas mistrza świata federacji IBC w kategorii junior ciężkiej. W walce o ten tytuł pokonał Czecha Romana Kracika. 18 grudnia tego samego roku obronił pas federacji IBC, pokonując w 6 rundzie przez TKO Amerykanina Roba Callowaya. 20 marca 2010 roku Paweł stoczył swój 25 pojedynek na zawodowych ringach. Kołodziej w tym starciu zdobył pas mistrza świata federacji WBF, pokonując w 3 rundzie Anglika Marka Krence’a. 12 czerwca 2010 roku po raz pierwszy obronił tytułu mistrza świata federacji WBF pokonując Kameruńczyka z Francuskim paszportem Parfaita Amougui Amougu. Walka ta odbyła się w Krynicy-Zdrój. 20 listopada 2010 roku Paweł pokonał Johna McClaina, zdobywając tymczasowy tytuł Mistrza Państw Bałtyckich federacji WBC. 5 marca 2011 roku Polak zmierzył się z Felixem Corą Jr. o pasy WBA International i WBC Baltic. Po 12 rundowym pojedynku jednogłośnie na punkty zwyciężył Paweł. 12 listopada 2011 roku Paweł pas WBA International pokonując w 2 rundzie Mauro Adriana Ordialesa. 17 marca 2012 roku Polak pokonał jednogłośnie na punkty Giuliana LLie. Stawką pojedynku był interkontynentalny pas IBF. 20 kwietnia 2013 roku Paweł pokonał Richarda Halla. Była to pierwsza walka po 13 miesięcznej przerwie spowodowanej kontuzją. 15 czerwca 2013 roku podczas gali Wojak Boxing Night, Paweł pokonał Argentyńczyka Cesara Crennza. 23 listopada na kolejnej gali Wojak Boxing Night , Kołodziej pokonał Princa Anthony Ikeji. 27 września 2014 roku Kołodziej walczył po raz pierwszy o pas mistrza świata federacji WBA. Pojedynek ten przegrał z Denisem Lebiediewem. Była to pierwsza porażka której doznał Polak w zawodowej karierze bokserskiej.
#TELEWIZJA
