Wario actually debuted three years before Super Mario Land on the TV show:
Source.
This is also the original story of Waluigi;
Walugi actual wasn't a bad guy in the beginning. He wasn't even called by this name from birth. Actually he was only a normal guy, who was just a little obsessed with the color green. He lived in a green house, drove a green car, had a green frog as his pet and a girlfriend with beautiful green eyes. He only started to become a plumper and of course bought himself a green overall, like the one we see in the picture.
But what we didn't saw in the cartoon, are the events after there first class. The teacher didn't liked to get confused over two students wearing similar green overalls and ordered Waluigi to change his into a different color. Waluigi begged the teacher and cried his heart out not to have him change his overall, since the color was his most favorite thing in the world. But the teacher only get annoyed over his whining. Either he would change the overall or he would never become a plumber, were his last words of the subject matter! Heavy-heartedly Waluigi finally agreed.
He choose purple the color of unhappiness and his personally changed with it. Living his life besides this guy, who stole his favorite color, drove him mad. He began hating Luigi over everything else, tried to beat him in every small detail and also projected his hate on the world. He destroyed his green house with a purple hammer, sunk his green car in the purple shimmering river, let his green frog eaten by a purple crocodile and gave his girlfriend a purple eye. After the last bit he named himself Waluigi, screamed at Luigis doorstep to face him (he wasn't at home) and finally vanished into the night.
Luigi never noticed any of this.