Koj ostatnie dwa sezony spędził w Puszczy Niepołomice, w której barwach na poziomie PKO Ekstraklasy rozegrał 19 meczów i zdobył 1 gola. W sumie w najwyższej klasie rozgrywkowej wystąpił 135 razy i zaliczył 11 trafień. W swoim piłkarskim CV ma mecze w Koronie Kielce, Górniku Zabrze, Ruchu Chorzów czy Pogoni Szczecin. Jest wychowankiem Slavii Ruda Śląska, skąd trafił do MSPN Górnik Zabrze, a następnie do młodzieżowych zespołów Ruchu Chorzów. W wieku 16 lat trafił do młodzieżowych drużyn greckiego Panathinaikosu.

W Wieczystej Michał Koj występował będzie z numerem 14.