Con 4.671 restaurantes en Estados Unidos, es la segunda franquicia de este tipo con más locales del país, sólo superada por Subway.
En 1978, un empresario llamado Terrell Braly se hizo con un edificio en Denver donde se asentaba una antigua gasolinera, que convirtió en un restaurante de sándwiches llamado Sandwich World.
El gerente del local, Hussain Jaffarie, preparaba sándwiches submarino y bocadillos tostándolos en un horno para pizzas.
En 2005 Quiznos llegó a tener más de 5.000 franquicias en todo Estados Unidos y 300 en Canadá, y había iniciado un plan de expansión al extranjero.
Entre los estados de habla hispana, la empresa está presente en Colombia, Costa Rica, Ecuador, El Salvador, Honduras, Nicaragua, Panamá, Puerto Rico, Venezuela, y Paraguay.