ร้านอาหาร Quiznos สาขาแรกเปิดในปี 1981 ที่เมืองเดนเวอร์ รัฐโคโลราโด โดยผู้ก่อตั้ง จิมมี่ แลมบาโทส และหุ้นส่วนของเขา ท็อด ดิสเนอร์ แลมบาโทสเป็นเชฟที่มีประสบการณ์ เคยทำงานเป็นหัวหน้าเชฟที่ร้านสเต็ก Colorado Mine Co. Steakhouse และก่อตั้งร้านอาหารอิตาเลียน Footers ในปี 1978

สาขาแรกตั้งอยู่ที่หัวมุมถนนสายที่ 13 และถนนแกรนท์ ในย่านแคปิตอลฮิลล์ของเมือง โดยมีขนมปังบาแกตต์แบบพิเศษ น้ำสลัดสูตรพิเศษ และสูตรอาหารที่ไม่เหมือนใคร^{[ 9 ]}แลมบาโตสกล่าวถึงการตัดสินใจของเขาที่จะปิ้งแซนด์วิชซับมารีนที่ร้านควิซโนสสาขาแรกว่า "มันเป็นเอกลักษณ์อย่างหนึ่ง การให้ความร้อนกับอะไรก็ตามจะดึงรสชาติของอาหารออกมา" ^{[ 10 ] [ 11 ]}นอกจากแซนด์วิชซับมารีนแล้ว เมนูยังรวมถึงสลัด ซุป และของหวาน^{[ 12 ] [ 13 ]}

ในปี 1983 ร้านอาหารเริ่มเสนอแฟรนไชส์เพื่ออำนวยความสะดวกในการขยายกิจการ^{[ 14 ] [ 15 ]}ภายใต้ชื่อ Quiznos American, Inc. ภายในปี 1987 มีร้านอาหาร Quiznos จำนวน 12 สาขาเปิดให้บริการในสหรัฐอเมริกา ในปีเดียวกันนั้นเอง Rick Schaden ในวัย 23 ปี และ Richard Schaden บิดาของเขา ซึ่งเป็นทนายความด้านการบิน ได้เปิดแฟรนไชส์ ​​Quiznos สาขาแรกในศูนย์การค้าแห่งหนึ่ง ใน เมืองโบลเดอร์ รัฐโคโลราโดพวกเขาเปิดร้านอาหารเพิ่มอีก 3 สาขาก่อนที่จะซื้อกิจการร้านอาหาร 18 สาขาจากผู้ก่อตั้งในเดือนมกราคม 1991 และเปลี่ยนชื่อเป็น Quiznos Franchise Corp. Rick Schaden ดำรงตำแหน่งประธานและต่อมาเป็น CEO ของ Quiznos หลังจากการซื้อกิจการ

Quiznos เข้าจดทะเบียนในตลาดหลักทรัพย์ในเดือนกุมภาพันธ์ พ.ศ. 2537 โดยเสนอขายหุ้นต่อสาธารณะครั้งแรกจำนวน 1,000,000 หุ้น ในราคาหุ้นละ 5 ดอลลาร์ ส่งผลให้ได้รับผลตอบแทน 4.4 ล้านดอลลาร์ ภายในสิ้นปี พ.ศ. 2538 Quiznos มีสาขาทั้งหมด 103 แห่ง^{[ 9 ] [ 16 ] [ 17 ] [ 18 ] [ 19 ]}

ในปี 1997 Quiznos กลายเป็นแฟรนไชส์แซนด์วิชซับมารีนอันดับสามของโลก โดยมีสาขา 278 แห่งในสหรัฐอเมริกาและเปอร์โตริโกบริษัทกลับมาเป็นบริษัทเอกชนอีกครั้งในเดือนมิถุนายน 2001 โดยตระกูล Schaden ซึ่งเป็นเจ้าของหุ้นของบริษัทมหาชน 60% ^{[ 19 ] [ 20 ]}ในปี 2005 บริษัทได้ร่วมมือกับ Ray Wilson เพื่อเปิดเครือข่ายฟิตเนสคลับใหม่ชื่อ 123 Fit ^{[ 18 ]}ในช่วงที่รุ่งเรืองที่สุดในปี 2007 มีสาขาแฟรนไชส์ ​​Quiznos มากกว่า 5,000 แห่ง^{[ 21 ] [ 22 ]}

จนถึงปี 2548 บริษัทโคคา-โคล่าเป็นผู้จัดจำหน่ายเครื่องดื่มน้ำอัดลมหลักให้กับแฟรนไชส์ ​​ในปี 2546 โคคา-โคล่าได้ลงนามในข้อตกลงพิเศษเพื่อจัดหาเครื่องดื่มน้ำอัดลมให้กับ แฟรนไชส์ ​​Subway ที่เป็นคู่แข่ง โดยมีผลบังคับใช้ในอีกสองปีต่อมา^{[ 23 ]} Quiznos ตอบโต้ด้วยการลงนามในข้อตกลงพิเศษกับPepsiCo (ยกเว้นในแคนาดาและในวิทยาเขตของวิทยาลัยที่มีข้อตกลงพิเศษกับโคคา-โคล่า) และDr Pepper Snapple Group (เพื่อจำหน่ายDr Pepper ) โดยมีผลบังคับใช้ในปีเดียวกับที่ Subway เปลี่ยนไปใช้ผลิตภัณฑ์ของ โคคา-โคล่า ^{[ 24 ] [ 25 ]}ในปี 2562 Quiznos กลับไปใช้ผลิตภัณฑ์ของโคคา-โคล่าอีกครั้ง ยุติความสัมพันธ์ 14 ปีกับ Pepsi ^{[ 26 ] [ 27 ]}

สาขาแรกในแคนาดา (และนอกสหรัฐอเมริกา) เปิดในแวนคูเวอร์ในปี 1996 ^{[ 28 ]}

ในปี 1998 บริษัท Quiznos Canada ได้เข้าซื้อสิทธิ์แฟรนไชส์หลักของร้านอาหาร Quiznos ในแคนาดา และในปี 1999 ก็ได้เข้าซื้อสิทธิ์หลักในสหราชอาณาจักร ต่อมาGlenvista Enterprises ก็ได้เข้าซื้อสิทธิ์ในหลายรัฐของออสเตรเลีย และKMN USA LLC ก็ได้เข้าซื้อสิทธิ์แฟรนไชส์ในญี่ปุ่น โดยเปิดสาขาแรกในช่วงต้นปี 1999

สาขาแรกในยุโรปเปิดทำการในปี 2544 ที่เมืองปีเตอร์โบโรห์ประเทศอังกฤษ^{[ 29 ]}

ในปี 2545 เวนดี้ส์ได้ซื้อสิทธิ์ในแบรนด์เพื่อแฟรนไชส์ในออสเตรเลียและต่อมาในนิวซีแลนด์ แต่ไม่ประสบความสำเร็จในการเปิดตัวเครือข่ายในทั้งสองประเทศ^{[ 30 ]}ควิซโนสเปิดสาขาในออสเตรเลียเพียงไม่กี่แห่ง จนกระทั่งในปี 2550 พวกเขาถูกคณะกรรมการการแข่งขันและคุ้มครองผู้บริโภคแห่งออสเตรเลียสั่งปิดเนื่องจากให้ข้อมูลที่เป็นเท็จแก่ผู้รับแฟรนไชส์^{​​[ 31 ]}สาขาแรกในเม็กซิโกเปิดในเมืองมอนเตร์เรย์ในปี 2545 ^{[ 32 ]}

ในปี 2010 เครือดังกล่าวระบุว่ามีแผนจะขยายสาขา โดยจะเปิดสาขาในกว่า 40 ประเทศและดินแดน รวมถึงยุโรป ตะวันออกกลาง เอเชียตะวันออกเฉียงใต้ และอเมริกากลางและอเมริกาใต้ภายในปี 2012 ^{[ 33 ]}

สาขาแรกในอินเดียเปิดที่ไฮเดอราบัดในปี 2011 ^{[ 34 ]}ตามด้วยสาขาแรกในฟิลิปปินส์ที่เปิดในปี 2012 ^{[ 35 ]}

ในเดือนกรกฎาคม พ.ศ. 2556 บริษัทวางแผนที่จะขยายธุรกิจไปยังรัสเซีย โดยตั้งเป้าที่จะเปิดร้านค้าประมาณ 500 แห่ง^{[ 36 ]}บทความในเดือนพฤศจิกายน พ.ศ. 2556 รายงานว่า "หลังจากประสบความสำเร็จในระดับนานาชาติล่าสุดในเม็กซิโก รัสเซีย และสหรัฐอาหรับเอมิเรตส์ ควิซโนสจะนำแซนด์วิชปิ้งมาสู่อินโดนีเซียภายใต้การนำของ PT Quiznosindo ในฐานะแฟรนไชส์รายใหม่ล่าสุดของแบรนด์ กลุ่มนี้ นำโดย Tan Po Lian วางแผนที่จะเปิดสาขา 100 แห่งในอินโดนีเซียในอีก 10 ปีข้างหน้า...การขยายธุรกิจไปยังสิงคโปร์ เกาหลีใต้ ฟิลิปปินส์ และอินโดนีเซีย เป็นส่วนหนึ่งของแผนการพัฒนาระหว่างประเทศอย่างต่อเนื่องของควิซโนส เพื่อเปิดร้านค้ามากกว่า 1,000 แห่งในกว่า 40 ประเทศภายในปี พ.ศ. 2563" ^{[ 37 ]}

ในปี 2013 Quiznos เปิดสาขาแรกสองแห่งในรัสเซียในช่วงสุดสัปดาห์เดียวกันที่^{เซนต์}ปีเตอร์สเบิร์ก [ ^{38 ] ใน}ปี 2014 Quiznos เปิดสาขาในอิรักและปากีสถาน^{[ 39} ]

Quiznos เปิดสาขาแรกในไต้หวันที่ไทเป^{[ 40 ] [ 41 ] [ 42 ]}และสาขาแรกในสหรัฐอาหรับเอมิเรตส์ที่อาบูดาบี^{[ 43 ] [ 44 ]}ในเดือนกันยายน พ.ศ. 2557 Quiznos ถอนตัวออกจากตลาดไต้หวันในเดือนกรกฎาคม พ.ศ. 2561 โดยอ้างอิงจากโพสต์บนเพจFacebook ของ Quiznostaiwan

^{นอกจาก นี้} Quiznos ยังดำเนินกิจการร้านอาหารทั่วประเทศไอร์แลนด์โดยSupermac'sปัจจุบันร้านอาหารเหล่านี้ทั้งหมดถูกแทนที่ด้วย Supersubs และร้าน Quiznos ที่เหลืออยู่เพียงแห่งเดียวตั้งอยู่ในดับลิน^[ 45 ^]

ระหว่างปี 2007 ถึง 2009 ร้าน Quiznos ในสหรัฐอเมริกาปิดตัวลง 1,000 แห่ง^{[ 46 ]}หลังจากการปิดตัวของร้านอาหารประมาณ 2,000 แห่งในช่วงภาวะเศรษฐกิจถดถอยครั้งใหญ่ บริษัท Avenue Capital Groupจากนิวยอร์กได้เข้าซื้อหุ้นส่วนใหญ่ของบริษัทในเดือนมกราคม 2012 ในการซื้อกิจการครั้งนี้ หนี้ของบริษัทประมาณหนึ่งในสามจากทั้งหมด 900  ล้านดอลลาร์ถูกกำจัดออกไป และ เงินสดประมาณ 150 ล้านดอลลาร์ถูกเพิ่มเข้าไปในงบดุลของบริษัท^{[ 22 ] [ 47 ]} Avenue Capital Group ได้นำ Harsha V. Agadi ผู้เชี่ยวชาญด้านการฟื้นฟูธุรกิจมาดำรงตำแหน่งประธานกรรมการบริหารของ Quiznos ^{[ 48 ]}พวกเขายังได้นำ Stuart Mathis อดีตประธานของThe UPS Store มาดำรงตำแหน่งซีอีโอ ซึ่งกล่าวว่าบริษัทจะพยายามต่อต้านยอดขายที่ลดลงโดยการส่งเสริมคุณภาพของอาหาร^{[ 49 ]}

เมื่อวันที่ 14 มีนาคม 2557 Quiznos ได้ยื่นขอฟื้นฟูกิจการภายใต้บทที่ 11 ของกฎหมายล้มละลายสหรัฐฯ ต่อศาลล้มละลายแห่งสหรัฐอเมริกาประจำเขตโคโลราโด Quiznos กล่าวว่าจะยังคงดำเนินกิจการต่อไปในขณะที่ปรับโครงสร้างหนี้และปรับปรุงการดำเนินงาน^{[ 50 ] [ 51 ]} Quiznos พ้นจากภาวะล้มละลายเมื่อวันที่ 30 มิถุนายน 2557 โดยลดหนี้ลงได้ประมาณ 400 ล้านดอลลาร์สหรัฐ^{[ 52 ]}

เมื่อวันที่ 1 ธันวาคม พ.ศ. 2558 Quiznos ได้เปิดร้านอาหารแนวคิดใหม่ชื่อ Quiznos Grill ^{[ 53 ]}โดยหวังที่จะปรับภาพลักษณ์ผลิตภัณฑ์และเพิ่มเมนูให้หลากหลายขึ้น บทวิจารณ์เบื้องต้นของร้านอาหารนี้เน้นย้ำถึงราคาที่สูง (20 ดอลลาร์สหรัฐ) เมื่อเพิ่มรายการต่างๆ ลงในแซนด์วิช (ผัก ชีส ฯลฯ) หรืออาหาร (มันฝรั่งทอด เครื่องดื่ม ฯลฯ) ในช่วงปลายปี พ.ศ. 2559 แนวคิด Quiznos Grill ถูกยกเลิกและเปิดตัวใหม่ในชื่อ Zeps Epiq Sandwiches แซนด์วิช Quiznos Grill บางรายการยังคงอยู่ในเมนู ในขณะที่เพิ่ม ตัวเลือกมังสวิรัติ สลัด อาหารเช้าตลอดวัน และ มันฝรั่งทอด ราดหน้า ^{[ 54 ]}

เมื่อวันที่ 11 มิถุนายน 2018 Quiznos ประกาศว่าบริษัทถูกซื้อกิจการโดย High Bluff Capital Partners ซึ่งตั้งอยู่ใน แคลิฟอร์เนียเครือร้านอาหารนี้ไม่ได้ย้ายสำนักงานใหญ่^{[ 2 ]}กลุ่มร้านอาหาร REGO ของบริษัทประกาศต้นแบบใหม่ในปี 2021 ^{[ 55 ]}โดยสาขาแรกเปิดใน เมืองฮอบส์ รัฐนิวเม็กซิโก^{[ 56 ]}รูปแบบ Qube ใหม่ของบริษัท ซึ่งเป็นหน่วยไดรฟ์ทรูสำเร็จรูป เหมาะสำหรับพื้นที่ขนาดเล็กกว่า มีเศรษฐศาสตร์ต่อหน่วยที่ดีกว่าร้านอาหารแบบดั้งเดิม และมีราคาถูกกว่าและสร้างได้เร็วกว่า^{[ 57 ]}

ณ วันที่ 6 ธันวาคม พ.ศ. 2566 มีร้านอาหาร Quiznos เหลืออยู่ 145 แห่งในสหรัฐอเมริกา ลดลงจาก 176 แห่งในปี พ.ศ. 2565 ^{[ 58 ] [ 59 ]} การเป็นพันธมิตรกับ Pump & Pantry ซึ่งเป็นเครือข่ายสถานีบริการน้ำมันในเนแบรสกาในปี พ.ศ. 2565 ส่งผลให้มีสาขาที่ ประสบความสำเร็จ 4 แห่ง และมีแผนที่จะเปิดเพิ่มอีก 6 แห่ง^{[ 60 ]}

ในปี 2004 ควิซโนสเริ่มใช้ตัวการ์ตูนหน้าตาขนปุยที่เรียกว่า สปองมังกี้ส์ (ซึ่งออกแบบโดย โจเอล เวทช์) ในโฆษณาของพวกเขา ตัวหนึ่งเล่นกีตาร์ และอีกตัวร้องเพลง "We Love the Subs" ซึ่งเป็นการล้อเลียนเพลงต้นฉบับ "We Like the Moon" ในเวอร์ชั่นที่สั้นกว่าอย่างเห็นได้ชัด มีการปล่อยโฆษณาที่มีสปองมังกี้ส์ออกมาหลายตอน รวมถึงตอนเกี่ยวกับการเฉลิมฉลองและคูปอง อย่างไรก็ตาม หลังจากนั้นไม่กี่เดือน ควิซโนสก็หยุดออกอากาศโฆษณาเหล่านั้น

เมื่อวันที่ 17 กรกฎาคม 2023 ควิ้นโนสประกาศการกลับมาของสปองมังกี้ส์หลังจากหายไปเกือบสองทศวรรษด้วยโฆษณาใหม่ (ซึ่งสร้างและให้เสียงพากย์โดยเวทช์อีกครั้ง) โดยพวกเขาออกเดินทางท่องเที่ยวและร้องเพลงเกี่ยวกับ "ราคาน้ำมัน ห้องน้ำสาธารณะ และป้ายโฆษณาที่น่าขนลุก" ^{[ 73 ]}แคมเปญใหม่นี้เป็นส่วนหนึ่งของความพยายามของควิ้นโนสที่จะขยายธุรกิจอีกครั้งหลังจากที่ธุรกิจตกต่ำในช่วงทศวรรษ 2010 ^{[ 74 ]}