Mateusz Kołodziejski został zawodnikiem Gwardii Koszalin.
30-letni zawodnik jest wychowankiem Arki Gdynia, w której barwach zagrał sześć razy w Ekstraklasie. Piłkarz ten może grać jako boczny obrońca, skrzydłowy, a także jako wysunięty napastnik. Kołodziejski ma na swoim koncie występy w Motorze Lublin, Hetmanie Zamość, Olimpii Elbląg, Bytovii Bytów, Bałtyku Koszalin, GKS-ie Przodkowo. Jesienią reprezentował barwy Kotwicy Kołobrzeg, gdzie w drugiej lidze rozegrał pięć spotkań i zdobył jedną bramkę.
