All-Star mode is unlocked by unlocking every playable character.
get all the characters
you have to do all star mode without continuing
You fight all the characters.to unlock all star mode you must unlock mr.game&watch.
Get marth and beat classic mode with him
get the gold star
Go on Single Player mode and you will see Event Matches mode.
On Melee mode when your on the character selection screen put your cursor near free for all then press A now you will be in team battle mode.
You can get it in the lottery, in Classic mode's bonus stages, and in any stage on Adventure mode.
lol noob, i think he comes with beating all star, its not that hard :P
Unlock marth then use him to beat classic mode.
to complete all star mode just deafeat 28 characters if you cheat it will make all star mode longer
All-star mode is unlocked by gettibg all characters i think(either all-star or boss battles mode)