Kim Nam-Gil comenzó su carrera como actor en televisión con un papel secundario en el drama juvenil School 1 (1999). Cuatro años más tarde, pasó la Audición de talentos de 2003 realizada anualmente por MBC y apareció en varios papeles menores en los programas de la cadena. En los años siguientes asumió más papeles secundarios en dramas televisivos, y en 2004, debutó en la pantalla grande en la película de gánsteres Low life. En 2009, Kim fue elegido como uno de los personajes secundarios en el drama histórico Queen Seondeok, la cual se convirtió en una de las series de televisión mejor calificadas de ese año, y Kim se convirtió en un nombre familiar y en la estrella emergente de la serie. Ganó varios premios por su actuación, ganó más admiradores locales e internacionales, recibió ofertas publicitarias y se inundó de guiones de cine y televisión. En 2022 podemos verlo en la película de acción y desastres Emergencia en el aire.