With the Fan Club President
Tyrogue first appeared as the Pokémon Fan Club President's Pokémon where he jumped down from a high wall only to hurt himself. Later, when Clefairy held out a box, Tyrogue appeared out of the box that was an exit to an underground area. When the Fan Club President and Togepi left, Tyrogue stayed behind, much to Red's and his Pokémon's surprise.
With Red
Johto
In Operation: Capture Vileplume, as Red, Clefairy and Pikachu were trying to get used to having Tyrogue on their team, Tyrogue gave out many pointers to where Vileplume could be. This began the fights with Clefairy and Tyrogue. In the end when they went to the hospital, it turned out that Vileplume was there all this time which led Clefairy in chasing after Tyrogue.
In Tyrogue's In Love?!, Tyrogue found a love interest in Jasmine. He fought her Steelix over Jasmine's love. In Defeat Chuck Style Martial Arts!!, Tyrogue battles Chuck's Primeape but due to Primeape being well-trained, Tyrogue could not defeat it.
In The Ultimate Battle...?!, Tyrogue was forced to work with Clefairy as Clefairy could not handle Dragonair by himself.
Hoenn
Tyrogue went to Hoenn along with Red, Clefairy and Pikachu in Pokémon Ruby-Sapphire. In I Won't Let You Lead!!, he is challenged by Professor Birch to various contests. Due to Clefairy's foolishness, Tyrogue did not manage to win any. In the next chapter, he plans out a rescue mission in order to get Pikachu after Pikachu was taken by Ruby.
Sinnoh
Tyrogue then went to Sinnoh in Pocket Monsters DP.
HGSS
Tyrogue went back to Johto in Pocket Monsters HGSS. He stayed with the group until PMHGSS23 where he stayed behind with his brothers, Hitmonlee, Hitmonchan and Hitmontop.