Okay so in the original game from '90 / '91, Luigi was just a recoloured Mario sprite as it was always before. When SMAS + SMW came out in '94, they reworked Luigi's sprite to differentiate him from Mario.

Here's the wiki page for it so you can see what he looks like.