虽然《任天堂明星大乱斗：特别版》中，包含了超过 70 名可用角色，但一开始你可以使用的只有区区 8 人。想要解锁全部角色，这里有三种方式。
1. 常规战
常规战是最基本的解锁角色手段，无论战斗输赢，结束后都有可能出现挑战者乱入，击败挑战者就可以将其纳入麾下。
要注意的是，此解锁方法有一个大约 10 分钟的冷却时间，即你获得一名新角色后，可能要等上 10 分钟才能遇到下一个。有不少用户表示可以通过重启游戏来快速刷新冷却时间，但经过正式版实际测试，即便刷新了冷却时间，也需要在后续的战斗做出积极的行动，比如移动、跳跃、攻击等，才能提高新人物出现的概率。
特别一提，即使你在挑战者乱入战里失败，也没有关系，他们会在「更多玩法」中的「挑战者房间」随机再度出现，显示为右下角的金色小门。一般来说，如果积攒的挑战失败角色越多，金门的出现概率越大。
2. 取胜乱斗
此模式中，玩家可以选择一名角色进行六场对战，最后挑战 Boss。打通此模式后，就可以解锁对应角色。
本模式的解锁逻辑较为特殊。8 名初始角色有着自己的解锁表，而相应解锁表中的角色又可以解锁同表中的其他人物。
比如，选择马力欧通关此模式，可以解锁新角色索尼克。之后，不论你使用马力欧再次游戏，还是选择索尼克，通关后都能解锁贝优妮塔。
取胜乱斗模式的详细解锁关系如下。
马力欧：索尼克、贝优妮塔、小麦克、艾克、路易吉、罗伊、马力欧医生、皮克敏&欧力马、酷霸王
森喜刚：酷霸王、宝可梦训练家、罗莎塔&琪琪、帝帝帝大王、希克、甲贺忍蛙、迪迪刚、打猎、索尼克
林克：库鲁鲁王、翻越冰山者、Simon、魁塔骑士、Snake、幼年林克、Richter、卡通林克、索尼克
萨姆斯：Inkling、Wii Fit教练、彼特、炽烟咆哮虎、黑暗萨姆斯、克劳德、瓦力欧、黑暗彼特、索尼克
耀西：路卡利欧、马尔斯、隆、盖侬多夫、露琪娜、利德雷、库洛姆、肯、索尼克
卡比：奈斯、胖丁、吃豆人、塞尔达、鲁弗莱、神威、琉加、帕露蒂娜、索尼克
火狐：飞隼队长、零装甲萨姆斯、桃花公主、佛克、菊花公主、酷霸王Jr.、沃鲁夫、超梦、索尼克
皮卡丘：村民、修尔克、机器人、洛克人、西施惠、Mr. Game & Watch、皮丘、索尼克、贝优妮塔
3. 灯火之星
在灯火之星模式里，根据剧情推进，可以解锁相应的角色。