Super Smash Bros Melee reúne diversos personagens conhecidos e amados pelo público geral da nintendo como Mario, Link, Pikachu, Yoshi, kirby, Donkey Kong, Bowser, Fox, Princesa Peach, entre outros. A medida que os jogadores avançam no modo história mais personagens são liberados, estes podem ser skins como o caso do Dr. Mario ou outros personagens como Mewtwo.
Ao todo são 11 personagens secretos e 14 liberados no começo do jogo, cada personagem tem ataques e habilidades únicas, como por exemplo o Pikachu que pode soltar diversos choques nos inimigos para fugir ou atacar. Os cenários do game são pertencentes a diversos jogos da nintendo, então cenários de Mario como Yoshi’s Island e Yoshi’s Story, estão presentes no jogo bem como cenários de Pokémon, Zelda, Kirby, Star Fox, entre outros.