W ostatnich rozgrywkach Kołodziej był graczem Asseco Arki Gdynia. Tam w 10 spotkaniach zdobywał średnio 6,3 punktu i 1,6 zbiórki. W sezonie 2019/20, będąc graczem Polpharmy Starogard Gdański, doznał kontuzji, która oznaczała dla niego długą przerwę od koszykówki. W przeszłości występował także w Legii Warszawa i SMS PZKosz Władysławowo.
- Bardzo cieszę się, że dołączyłem do Twardych Pierników. Ten klub co roku mierzy wysoko, dlatego jest to świetna szansa, aby postawić kolejny krok w mojej karierze. Jestem przygotowany, aby walczyć o każdy centymetr boiska - mówi Michał Kołodziej na oficjalnej stronie drużyny.