Urodzony w Poznaniu piłkarz w swojej karierze grał m.in. w Sokole Pniewy, Amice Wronki, Lechu Poznań, GKS Bełchatów, Koronie Kielce i ŁKS Łódź. Od 2006 roku był zawodnikiem Zagłębia Lubin. Dotychczas w ekstraklasie rozegrał 65 spotkań.
Kolendowicz miał także epizod zagraniczny - w sezonie 1999/2000 był piłkarzem belgijskiego RRC Heirnis Gent. Zagrał również w reprezentacji Polski - 6 grudnia 2006 roku w towarzyskim meczu ze Zjednoczonymi Emiratami Arabskimi w Abu Dabi.