While he doesn't appear until Episode 29, he is mentioned by name in the previous episode, Episode 28.
The "Saiyan Saga" is where we first see Freezer's full power and his motivations. It's considered one of the most iconic arcs in Dragon Ball Z.