Кевин Фоли — воспитанник клуба «Лутон Таун», за основной состав которого дебютировал в 22 октября 2002 года в матче первого раунда трофея Футбольной лиги против «Уокинга». Всего в дебютном сезоне на поле появился четыре раза. В сезоне 2003/04 стал основным защитником команды и в общей сложности сыграл 38 игр, в которых отметился тремя забитыми голами. По итогам сезона был признан лучшим молодым игроком «Лутона». Этой же награды он удостоился и через год. Всего за
Новой командой футболиста стал «Вулверхэмптон Уондерерс», с которым он подписал контракт на 3 года. С первого же сезона Фоли стал важным футболистом для клуба и сыграл 49 игр за
Первая игра футболиста в АПЛ состоялась 15 августа 2009 года. В том матче «Вулверхэмптон» уступил «Вест Хэму» со счётом 0:2. Всего в дебютном в Премьер-лиге сезоне Фоли вышел на поле 25 раз. В сезоне 2010/11 Фоли сыграл в Премьер-лиге 33 матча. Также ему удалось открыть счёт своим голам в АПЛ: 13 ноября Кевин сумел поразить ворота «Болтона», а 27 ноября — «Сандерленда».