Los detalles sobre el pasado de Waluigi no son muy confusos. Al tratarse de un personaje sin explotar y sin una historia que presentar. Waluigi simplemente apareció en la saga de Mario como un personaje que parecía que ya hubiera estado allí. Waluigi claramente ha estado fastidiando a Mario al igual que su hermano antes de su debut. En cualquier caso, la rivalidad parece estar con Luigi como muestra la "intro" de Mario Tennis.

Waluigi demostró que era realente un antagonista en su segundo aparición, Mario Party 3. Después de completar cada tablero, Waluigi les hizo una emboscada y robó a la Estrella Milenaria y desafió a los demás personajes a un duelo en su tablero lleno de trampas explosivas llamado Waluigi's Island.

A 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 Baskeball.

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.

Waluigi hace su primera aparición en Super Smash Bros al aparecer como trofeo coleccionable vía Classic Mode o Lottery.

Waluigi es uno de los ayudantes que acudirán en nuestra ayuda en determinadas circunstancias de la partida en Super Smash Bros Brawl. Apareciendo a toda velocidad en el escenario con el único objetivo de hundir a nuestros rivales en el suelo a base de golpetazos. Durante unos segundos Waluigi castigará a su oponente con intensidad mientras éste se encuentre enterrado bajo el suelo, para después usar su raqueta de tenis (que es una referencia a su debut en Mario Tenis para Nintendo 64) con la que asestará un tremendo golpe que lanzará a su rival por los aires.