Молодой воспитанник «Ливерпуля» провел за главную команду мерсисайдцев лишь 45 матчей за четыре сезона, однако поедет на чемпионат Европы ввиду травмы Гари Кэхилла. В последнем чемпионате премьер-лиги Келли провел лишь 12 матчей, будучи дублером Глена Джонсона, которого будет страховать и в сборной.

Келли – правый защитник, хотя может сыграть и в центре, благо комплекция у него совсем не для флангового футболиста. В сборную Рой Ходжсон позвал Мартина по протекции Стюарта Пирса, у которого Келли удачно играл в молодежной команде Англии. Келли выступал на молодежном чемпионате мира 2009 года, забил два гола в отборочном цикле в ворота Бельгии и Исландии в ноябре 2011 года. В мае дебютировал в главной команде страны, выйдя на замену во встрече с Норвегией.