Кевин МакНэлли родился в Бристоле, Англия. Он вырос в Бирмингеме, где ходил в школы Redhill and Mapledene и Центральную грамматическую школу для мальчиков. В 16 он получил первую работу в Бирмингемском театре. Годом позже Кевин поступил в Королевскую академию драматического искусства. В 1975 г. Он выиграл золотую медаль Бэнкрофт как лучший актер за работу в театре. С 1976 г. Он стал сниматься для телевидения, а в 1977 г. Дебютировал в большом кино в фильме «The Spy Who Loved Me».