La première apparition de Waluigi a eu lieu dans les jeux de tennis de Mario pour le Game Boy Color et le Nintendo 64, en tant que partenaire de Wario ; il resterait partenaire double de Wario dans tous les jeux ultérieurs de Mario Tennis, puis, avec la princesse Daisy, il a rejoint la série Mario Party dans Mario Party 3, dans lequel il possède une île pleine d'explosifs.
Il a été fait en tant que partenaire de Wario dans Mario Tennis et d'autres jeux de sports Mario et n'a pas de véritable histoire derrière lui.