In Super Mario Galaxy they are first discovered in the Honeyhive Galaxy, where they are eventually transported to the Comet Observatory. The Lumas then start building a spaceship, called the Starshroom, so that they can travel around to various galaxies to help out Mario.
In Super Mario Galaxy 2, they accompany Mario on the Starship Mario. They can also be found on several of the game's levels.
In Super Mario Odyssey, the Toad Brigade returns, with each member serving a different function in the game. The Mailtoad operates the Regional Coin side of Crazy Cap stores while Yellow Toad operates the regular Coin side, Blue Toad (known in-game as Hint Toad), reveals the locations of Power Moons to Mario for a fee of fifty Coins, the Banktoad can be found in the Lost Kingdom where he is planning on opening a Crazy Cap store, Toadette, who is the newest member of the Brigade, keeps track of various achievements and rewards Mario with Power Moons when he completes them, and Captain Toad can be found in various places across the kingdoms, and gives Mario a Power Moon if he finds him.
The Toad Brigade are comprised of 5 members: