Мэтти с детства болеет за Манчестер Сити, и именно в этом клубе начинал свою карьеру. В системе подготовки игроков горожан Кэй провел восемь лет, но так и не смог пробиться в первую команду Сити.

В 21 год полузащитник отправился выступать за Маклсфилд Таун из Лиги 2, где провел один сезон, по окончании которого в Маклсфилде решили не продлевать контракт Мэтти.

Летом 2012 года Кэй удачно прошел просмотр в Хаддерсфилде, с которым и подписал контракт. Правда, сыграть за основу Мэтти так и не удалось, а концовку сезона он провел в аренде в Сауспорте.

Летом 2013 года Мэтти вернулся в Маклсфилд и провел в сезоне 2013/14 27 игр. Похожая история повторилась в следующем сезоне – на этот раз Кэй вернулся в Сауспорт, где тоже провел 27 матчей и забил свой первый гол в карьере.

В декабре 2015 года Кэй перешел в Юнайтед оф Манчестер, где сразу стал твердым игроком основы. В сезоне 2016/17 Мэтти провел 46 матчей – больше кого-либо из своих партнеров оп команде.