Kontorrekvisitakjeden ble stiftet i Boston i 1986 etter at Thomas Stemberg så seg lei på å være avhengig av små lokale butikker for å få tak i kontormatriell. Han slo seg sammen med Leo Kahn som var en rival i supermarked-bransjen i New England. Staples startet med hjelp av penger fra blant annet Bain Capital og Mitt Romney. Romney satt i styret til Staples i 15 år og var med å skape forretningsmodellen selskapet styres etter.