Matěj Kočí začínal s fotbalem v Novém Malíně, kde vydržel do svých patnácti let. Začátkem srpna 2022 pak přestoupil do šumperského klubu. O necelý měsíc později si již připsal i první start za rezervní tým v seniorské kategorii, v utkání okresního přeboru.