From Bulbapedia, the community-driven Pokémon encyclopedia.
Bain recived his first Pokémon, Machop, from Professor Oak. Together, they fight against 4 Kanto gym leaders, until he found the Fighting Dojo master, Kiyo. After defeating him, Kiyo wanted to join Bain in order to improve his skills. Both found RougeWall City in between Kanto and Johto. RougeWall City welcomes any Fighting trainer who wants to improve and share with the rest his experience as trainer.