Кевин Р. МакНэлли родился 27 апреля 1956 года в Бристоле, Англия. Вырос в Бирмингеме, где учился в младших школах Рэдхилл и Мэйплдин, а также в Центральной гимназии для мальчиков. В возрасте 16 лет он получил свою первую работу в Бирмингемском репертуарном театре, а через год стал обладателем стипендии Королевской академии драматического искусства. В 1975 году был удостоен Золотой медали Бэнкрофта за актёрское мастерство.
С 1976 года МакНэлли снимается в различных фильмах, начиная с роли римского правителя Кастора в сериале BBC «Я, Клавдий». Среди его киноработ такие известные картины, как «Пираты Карибского моря», «Призрак оперы» и десятый фильм Бондианы — «Шпион, который меня любил». Кроме того, Кевин принял участие в озвучивании нескольких компьютерных игр.
У Кевина МакНэлли двое детей: дочь Рэйчел от союза со Стиви Харрис и сын Дэвид от Филлис Логан — шотландской актрисы, на которой он женат по сей день.