Kevin McKidd nasceu e foi criado em Elgin, Escócia, filho de Kathleen, uma secretária, e Neil McKidd, um encanador. Ele foi membro do Moray Youth Theatre, antes de ir estudar Engenharia na Universidade de Edimburgo. Enquanto estava na universidade, Kevin se envolveu com o Bedlam Theatre, a companhia de teatro estudantil da universidade. Neste ponto, Kevin decidiu desistir da engenharia e abandonou a universidade para seguir atuar em tempo integral. Em 1994, ele conseguiu o papel principal no teatro, "The Silver Darlings", produzido pela Rain Dog Theatre Company de Robert Carlyle. Foi apenas uma questão de tempo até que Kevin fizesse sua estreia nas telas como o perverso líder de gangue "Malky Johnson" em Small Faces (1995), de Gillies MacKinnon. Seu próximo papel foi como o gigante trágico e gentil, "Tommy", em Trainspotting (1996).
