Garak is introduced in the second episode of the first season of Deep Space Nine "Past Prologue" (after the double episode "Emissary").
Despite not being one of the main characters, Garak appears in 37 of the 176 episodes of Deep Space Nine, including the series finale, and appears in each of the seven seasons.