伯明翰的前两个赛季一直是球队的绝对主力，2007/08赛季，他是英超赛场上除守门员外唯一一名在38场联赛全部打满全场的球员。但在2008/09赛季上半赛季，由于大腿受伤，凯利仅获得五次联赛机会。
斯托克城.2009年2月4日，斯托克城宣布租借凯利至赛季结束。由于凯利遇到下雪而无法及时赶到斯托克城俱乐部签约，这次转会直到在冬季转会窗关闭后三十六小时才确定的。2月8日，凯利在斯托克城主场2比0击败桑德兰的比赛中首次代表斯托克城登场。但不久后，由于在国家队训练中肌腱受伤，凯利再次远离赛场