Captain Toad first appeared as the leader of the Toad Brigade in Super Mario Galaxy and Galaxy 2. Since then he has appeared in Super Mario 3D World, with a slight redesign and a unique set of levels. These levels involved guiding Captain Toad (who cannot jump) through puzzle dioramas, collecting stars along the way. This concept was later expanded on and Captain Toad got his very first game as a main character with Captain Toad: Treasure Tracker.
Stuck? Check out the video guide below: