Waluigi apareció por primera vez en Mario Tennis (Nintendo 64, 2000). Nintendo decidió crearlo porque Wario no tenía un compañero para jugar partidos a dobles. Su nombre es un juego de palabras entre warui (‘malvado’ en japonés) y Ruigi (‘Luigi’). Waruiji es a su vez un anagrama de la palabra japonesa ijiwaru, que significa “malo” o “con mal temperamento”. Su diseño lleva al extremo la altura y delgadez de Luigi.
Nintendatos 