At the eastern end of the 1957 Andreanof Islands magnitude-8.6 earthquake rupture, Driftwood Bay (Umnak Island) and Stardust Bay (Sedanka Island) lie along presently locked and creeping parts of the Aleutian megathrust, respectively, based on satellite geodesy onshore. Both bays, located 200-km apart, face the Aleutian trench and harbor coastal evidence for tsunami inundation in 1957. Here we describe the evidence at Driftwood Bay, including eight sheets of landward-fining, normally-graded marine sand that extend up to 375-m inland and 23 m above mean tide level. Drift logs that corroborate historical accounts of 1957 tsunami runup on Umnak Island’s Pacific coast overlie the youngest sand sheet, which 137Cs activity shows was deposited in the decade before 1963. The older sand sheets probably record tsunamis prior to 1957 because an emergent coastal terrace lacks evidence for storm-wave erosion and overwash since ~2 ka. Comparisons of the Driftwood Bay and Stardust Bay tsunami histories suggest that at least twice in the past 1700 years inundation occurred at one site but not the other. In contrast, Bayesian age-depth modeling suggests that the two bays may record five tsunamis like the 1957 tsunami, generated by earthquake ruptures that spanned the presently locked and creeping parts of the Aleutian megathrust. However, serial tsunamis occurring within days to centuries cannot be precluded. Our findings imply 164–257-year recurrence intervals for large eastern Aleutian tsunamis and challenge the notion that creeping parts of the megathrust inferred from geodesy onshore pose lower earthquake and tsunami hazards than locked areas.