#1 Mario. Topping any list of iconic video game characters must be this mustachioed plumber from Italy. Since arriving on the scene in 1983—likely via a sewage tube—Mario has become one of the biggest video game character names, appearing in over 200 video games and even starring in his own big-screen movie adaptation.