Wcześniej grał m.in. w Lechu Poznań i GKS Bełchatów. Wystąpił raz w reprezentacji Polski - w towarzyskim spotkaniu przeciwko Zjednoczonym Emiratom Arabskim w 2006 roku. Kolendowicz jest piątym zawodnikiem pozyskanym przez śląski klub zimą. Wcześniej z Odrą związali się bramkarz Arkadiusz Onyszko (Midtjylland, Dania), pomocnicy Mauro Cantoro (Wisła Kraków) i Stanislav Velicky (FK Senica) oraz napastnik Jakub Grzegorzewski (Cracovia).