تأسست أولى مطاعم كويزنوز في عام 1981 في حي كابيتول هيل في مدينة دنفر بولاية كولورادو الأمريكية على يد جيمي لامباتوس الذي كان يعمل طاهيًا في شركة كولورادو ماين كو.[4] اشتهرت كويزنوز بتقديم الشطائر المحمصة كما احتوت قوائم طعامها على أنواع مختلفة من السلطاتوالحساءوالحلويات.[5][6]
وفي عام 1991 بيعت سلسلة مطاعم كويزنوز لكل من ريك وريتشارد شادن بعد عشر سنوات من تأسيسها.
طرحت كويزنوز مليون سهمًا من أسهمها للاكتتاب العام في فبراير 1994 بسعر أولي بلغ 5 دولارات أمريكية للسهم الواحد، حققت الشركة في نفس العام عائدًا قدر بحوالي 4.4 مليون دولار أمريكي.[7] وفي نهاية عام 1995 كان هناك 103 مطعمًا لكويزنوز في مواقع مختلفة،[8] عادت كويزنوز كشركة خاصة مرة أخرى في عام 2001.
بدأت سلسلة مطاعم كويزنوز في بيع امتيازات استعمال علامتها التجارية في عام 1983 لتسهيل توسع وانتشار السلسلة في المزيد من المواقع،[9] ولم تمضي سوى أربعة أعوام على بيعها لأول امتياز تجاري حتى أصبح هناك 12 مطعمًا يحمل علامة كويزنوز التجارية في أنحاء الولايات المتحدة الأمريكية.[10] أسست الشركة أول فرع لها خارج الولايات المتحدة الأمريكية في مدينة فانكوفر في كندا عام 1996،[11] ثم اتسع نشاط الشركة لتنشئ فروعًا وتخصص امتيازات للسلسلة في العديد من دول أمريكا الجنوبيةوأوروباوآسياوالشرق الأوسط، كان أول فروعها في أوروبا هو المطعم الذي افتتحته في مدينة بيتربوروبالمملكة المتحدة في عام 2001.[12] افتتحت كويزنوز أول مطعم لها في المكسيك في مدينة مونتيري في عام 2002.[13] بلغ انتشار وتوسع أنشطة الشركة ذروته في عام 2007 عندما أصبح هناك 5000 مطعمًا لكويزنوز في جميع أنحاء العالم،[14][15] قبل أن تضطر خلال فترة الكساد الكبير التي تلت أزمة الغذاء العالمية في عام 2009 إلى إغلاق 1000 فرع في الولايات المتحدة الأمريكية وحدها،[16] وفي مايو 2018 أصبحت كويزنوز تمتلك 1500 موقع في جميع أنحاء الولايات المتحدة الأمريكية.
حصلت مطاعم وينديز على امتياز تجاري يسمح لها باستعمال علامة كويزنوز التجارية في أستراليا ونيوزيلندا لكنها لم توفق في افتتاح مطاعم للسلسلة في أي من البلدين.[23]