Beat Classic Brawl Mode on the Normal difficulty setting or greater in less than 12 minutes
Get Captain Falcon to join your party in The Subspace Emissary
With the exception of the last of the three methods listed above, you’ll need to face Captain Falcon in a brawl and beat him after satisfying the above conditions to unlock him.