There was a LONG history before "Man of Steel"
The Legion started way back in the 1950's. Both Superboy AND Supergirl were members.
The Crisis in 1985 wiped out the Superboy and Supergirl stuff. However, the current DCU has brought back the Superman ties to the Legion by having a young Clark having met the Legion rather than as Superboy.
__________________
"Don't worry, miss. I've got you." "You got me? Who's got you???" - from Superman- The Movie
"Some of you may die, but that is a sacrifice I am willing to make." - from Shrek
" If not for TOS, then there would be no Trek movies, TNG, DS9, Voyager or 'Enterprise'. "
"Legends never die... They just get new Captains."
"The art of scape goating interests me." - Dauntless