Original: They first appeared in the film Star Wars Episode VI: Return of the Jedi (1983).
Simplified: They first appeared in the film Return of the Jedi.