Waluigi, creado por el diseñador Fumihide Aoki de Camelot, para el juego “Mario Tennis 64” es el hermano más joven y el antítesis de Luigi, podría considerarse su alter-ego. Waluigi se hizo rápidamente popular debido a su misterioso aspecto. A partir de su inesperada aparición ha seguido apareciendo en los posteriores juegos de deportes: carreras, tenis, baseball, fútbol... incluso se ha animado a participar en las fiestas de Mario Party. Sin embargo nunca ha hecho aparición en un juego de aventuras. Le vemos cometiendo fachorías junto a su supuesto hermano en Mario Golf y Mario Tennis ambos para la Game Cube.

En un principio Waluigi y Luigi, al igual que Wario y Mario, eran amigos en su infancia. Esto fue lo que posiblemente sucedió.

Mario y Luigi eran bastante jóvenes cuando fueron enviados a nuestro mundo, pero no eran bebés, así que jugaron con Wario y Waluigi. Wario y Waluigi fueron íntimos amigos y se consideraban primos. Cuando Mario y Luigi fueron enviados a nuestro mundo, Bowser apareció de repente, aunque demasiado atrasado. Las tropas de Bowser mataron al padre de Mario, desafortunadamente, pero la madre de Mario se escondió. Bowser capturó Wario y Waluigi, y se los llevó a la tierra oscura, donde él les enseñó toda la materia malvada. Wario no se llevaba muy bien con Bowser, así que bastante pronto le enviaron de nuevo al Reino Champiñón; Waluigi, en cambio, era el favorito de Bowser. Bowser dio a Waluigi un diagrama de la tierra en la tierra oscura, y también le entregó una alta graduación en su ejército. Waluigi, sin embargo perdió todos los documentos para la validación de su fila.

Finalmente, después de muchos largos años, Waluigi decidió salir de la tierra oscura. Bowser estaba contento, porque sabía que Waluigi iba ha acabar con la conquista del Reino Champiñón.

Wario y Waluigi, aunque, siguieron los pasos establecidos por Bowser; Wario dijo que él estaba en contra de Mario debido a su avaricia, y Waluigi porque opiniaba igual que su hermano de Wario en ese aspecto.

Waluigi se le suele considerar un personaje oscuro y siniestro. Además es bastante fuerte, en Mario Party 3 fue capaz de derrotar al mismísimo Bowser en un combate cuerpo a cuerpo. La relación entre Waluigi y Wario es confusa. Parece que ellos podrían ser relacionados ya que comparten algunas características faciales y mentales. Pero en Smash Bros Melee el trofeo de Waluigi comenta que su relación no está del todo clara. No obstante existen varias referencias oficiales que sí demuestran que son hermanos como es el caso de:

Nintendo Europa en el artículo "Wario's Warehouse" de hace unos años había comentaba que Wario se refería a Waluigi como articles from a few years ago had Wario refer to Waluigi as "su débil hermano."

En Nintendo Europa en la sección de Mario Kart DS hay una descripción del circuito "Waluigi's Pinball" en el que se refieren a Waluigi como el hermano pequeño de Wario. De igual forma les llaman en una antigua web de Nintendo América dedicada a Mario Tennis 64. Es de los poco amigos que tiene Wario exceptuando los de Wario Ware.

Waluigi tiene dos significados diferentes en japonés. La palabra japonesa "warui" significa "malo" o "mal". Esto quiere decir que el nombre de Waluigi es una mezcla entre "warui" y "Luigi" y esencialmente quiere decir "el Mal a Luigi". Muchos equivocadamente creen que su nombre es una copia barata del nombre de Wario y que le han añadido su opositor, Luigi.

Por otro lado, el nombre de Waluigi sería pronunciado en japonés como "waruiji", que reorganiza las sílabas de ijiwaru, la palabra japonesa para "cobarde".

A Waluigi le conocimos tal y como es en Mario Tennis 64 y dejó a mucha gente conmocionada con su aparición, pero, ¿pudo haber aparecido en juegos anteriores? No existe una preuba fehaciente que lo demuestre pero sí algún rumor.

Durante la época de la NES, hubo un juego llamado "Wrecking Crew" que salió a la venta en 1984. Existen algunas referencias de dicho juego relacionadas con Waluigi. Son ejemplos el juego de Game Cube "Dance Dance Revolution: Mario Mix" donde la canción de Waluigi que se llama "Destruction Dance" es un remix del juego de bonus. Encontramos paralelismos de nuevo en la pelota especial de Waluigi en Mario Superstar Baseball

En su primer aparición en Mario Tennis 64, Waluigi fue personalizado como un personaje oscuro e incluso siniestro, especialmente en la intro. El trasero de Waluigi originariamente era algo encorvado, los únicos sonidos que transmitía eran gemidos horribles y risa malvada y se le encendían los ojos que emitía una luz púrpura cuando ganaba. Sin embargo, sus apariciones recientes retratan a Waluigi más bien, como un personaje cómico, a menudo haciendo tonterías y con una maldad frustrada.