Running Man foi originalmente classificado como um programa de "variedades de ação urbana": um gênero de programas de variedade em um ambiente urbano. Os MCs e os convidados tem que completar missões para vencer a corrida. O programa, desde então, mudou para um conceito familiar de programa de variedade-realidade focado em jogos. Seu lema é "Não ande, corra!"