Original: Star Wars Episode IV: A New Hope, the first movie in the narrative chronology, features the character's first screen appearance.
Simplified: He appears for the first time in A New Hope.