Kevinas McNally gimė 1956 m. balandžio 27 d. Bristolyje, Anglijoje. Užaugo Birmingeme, kur lankė Redhillo ir Mapledeno jaunimo mokyklas bei Centrinę berniukų gimnaziją. Būdamas 16 metų jis gavo pirmąjį darbą Birmingemo repertuariniame teatre. Po metų gavo stipendiją Karališkojoje dramos meno akademijoje. 1975 m. už savo sceninę vaidybą jis pelnė geriausio aktoriaus Bancrofto aukso medalį. Žymiausi McNally vaidmenys Londono Vest Endo scenoje: Alano Bennetto vaidmuo priešais Maggie Smith filme "Dama furgone" ir priešais Juliette Binoche filme "Nuogas". Jis taip pat vaidino Ričardą Terry Johnsono "Dead Funny" Savojos teatre.
Nuo 1976 m. McNally dalyvavo daugybėje televizijos spektaklių, pradedant Romos valdovo Kastoro, Tiberijaus sūnaus, vaidmeniu garsiame BBC istoriniame seriale "Aš, Klaudijus" (I, Claudius, 1976 m.) ir Drake'o Carne'o vaidmeniu populiariame seriale "Poldarkas" (Poldark, 1975 m.). Jo karjera televizijoje pakilo po darbo filme "Masada" (1981) ir kultiniame seriale "Daktaras Kas" (Doctor Who): Dvynių dilema (1984). Devintajame ir dešimtajame dešimtmetyje McNally įsitvirtino kaip gerbiamas ir universalus aktorius tiek britų, tiek amerikiečių televizijoje. Jis suvaidino daugybę pagrindinių ir antraeilių personažų - nuo sovietų politiko Kirovo filme "Stalinas" (1992) iki žmogžudysčių skyriaus detektyvo Džeko Teiloro filme "Chiller" (1995), nuo nesaugaus sūnaus Alano Hūko seriale "Tėtis" (1997) iki nuteisto žudiko Džeimso Hopkino filme "Kraujo linijos" (2005). Tarp žinomiausių jo darbų televizijoje - Frenko Vorslio (Frank Worsley) vaidmuo filme "Šekspyras" (Shackleton, 2002 m.) ir Hario Vulfo (Harry Woolf) vaidmuo filme "Gyvenimas Marse" (Life on Mars, 2006 m.). 2011-2012 m. jis pasirodė trijuose serialo "Dauntono abatija" (Downton Abbey) epizoduose, kur atliko Horrace'o Bryanto vaidmenį.
1977 m. McNally debiutavo didžiajame ekrane HMS Rangerio įgulos nario vaidmeniu Džeimso Bondo nuotykių filme "Šnipas, kuris mane mylėjo" (The Spy Who Loved Me, 1977). Suvaidinęs antraplanius vaidmenis daugiau nei dvidešimtyje vaidybinių filmų, McNally pelnė tarptautinę šlovę suvaidinęs piratą Džošamį Gibsą, kuris yra geriausiai žinomas jo vaidmuo filme "Karibų piratai: Juodojo perlo prakeiksmas" (2003 m.) ir tęsinyje "Karibų piratai: mirusiojo skrynia" (2006 m.). Jis grįžo prie Džošamio Gibso vaidmens trečiojoje "Piratų" frančizės dalyje "Karibų piratai: pasaulio pabaigoje" (2007 m.).
Kevinas McNally džiaugiasi laimingu šeimyniniu gyvenimu su škotų aktore Phyllis Logan ir dviem vaikais. Su šeima jis gyvena Čisvike, Londone, Anglijoje.