McNally a crescut la Birmingham unde a frecventat școlile Redhill, Mapledene Junior și Școala generală Centrală pentru băieți. La vârsta de 16 ani a primit primul angajament în cadrul Teatrului din Birmingham. După un an a primit o bursă la Academia Regală de Artă Dramatică. În 1975 a câștigat Medalia de Aur Brancroft pentru Cel mai Bun Actor pentru prestațiile de pe scenă.
In 1976 Kevin McNally a apărut în numeroase producții pentru televiziune, începând cu rolul conducătorului roman Castor, fiul lui Tiberius, în serialul istoric BBC care a fost deosebit de apreciat "I, Claudius" (1976), apoi a jucat rolul lui Drake Carne în serialul popular din anii 1970, "Poldark". Cariera sa la televiziune a cunoscut o ascensiune cu rolul din "Masada" (1981) și în serialul Doctor Who: The Twin Dilemma" (1984). În anii 1980 și 1990 McNally și-a consolidat reputația de actor profesionist, versatil, atât în televiziunea britanică cât și în cea americană. A interpretat o gamă largă de roluri principale și secundare, de la politicianul sovietic Kirov din "Stalin" (1992), la detectivul de la criminalistică Jack Taylor, în "Chiller" (1995), de la fiul șovăielnic Alan Hook, din serialul "Dad" (1997) până la ucigașul condamnat James Hopkin, în "Bloodlines" (2005). Printre cele mai bune roluri de televiziune se numără interpretarea lui Frank Worsley în "Shackleton" (2002) și rolul lui Harry Woolf din "Viața pe Marte" (2006).
În 1977 a apărut în filmul de aventură James Bond "The Spy Who Loved Me". O altă apariție notabilă a fost cea din Fantoma de la Operă (2004), când a interpretat rolul personajului pitoresc Bouquet.
Consacrarea sa internațională s-a produs odată cu interpretarea rolului șefului de echipaj Joshamee Gibbs, cel mai cunoscut rol al său, din seria Pirații din Caraibe, apărând în toate cele patru filme: Blestemul Perlei Negre (2003), Cufărul mortului (2006), La capătul lumii (2007) și Pe ape și mai tulburi (2011).
A interpretat de două ori rolului unui conspirator în Germania nazistă: în "Conspirația" a jucat rolul lui Martin Luther, unul dintre oficialli guvernuluil la Conferința de la Wannsee, unde se complota în secret pentru găsirea "Soluției finale", și în "Valkyrie", unde a interpretat rolul unuia dintre membrii grupului secret de ofițeri și politicieni germani care complotau răsturnarea lui Hitler.
Kevin McNally este căsătorit cu actrița scoțiană Phyllis Logan și locuiesc în Chiswick, Londra.
McNally are o fiică, Rachel, dintr-o relație anterioară cu Stevie Harris, și un fiu, David, cu actuala soție Phyllis Logan.
