"Melee" introdujo dos modos nuevos de un jugador en conjunto con el modo "Classic": el modo "Adventure" y el modo "All-star".