I'd say the first game Luigi is a main character in is Super Mario Bros. 2, because it's the first game you play him in that choosing him isn't like choosing red or blue shoelaces.