Bintang tamu yang hadir tidak hanya diundang sekali, tetapi bisa berkali-kali untuk setiap episode berbeda.
Pada awal penayangan, Running Man dipandu oleh tujuh orang yakni Yoo Jae Suk, Haha, Jee Seok Jin, Kim Jong Kook, Song Joong Ki, Gary dan Lee Kwang Soo.
Seiring berjalannya waktu, susunan pemandu acara perlahan berubah. Song Joong Ki pun mengakhiri kebersamaan dalam Running Man karena jadwal akting mulai padat dengan drama ataupun film.***
