โรงละคร WOW Café Theater เริ่มต้นขึ้นเมื่อสมาชิกผู้ก่อตั้งสองคนคือLois WeaverและPeggy ShawเดินทางไปยุโรปกับคณะการแสดงSpiderwoman TheaterและHot Peachesและได้รับแรงบันดาลใจให้จัดเทศกาลละครสตรีในอเมริกาหลังจากได้ชมการแสดงของพวกเขาที่นั่น^{[ 7 ]}ร่วมกับ Jordi Mark และ Pamela Camhe พวกเขาได้ก่อตั้งเทศกาล Women's One World Festival ขึ้นในปี 1980 โดยจัดขึ้นที่ All-Craft Center ในย่าน East Village และใช้สิ่งที่พวกเขาได้เห็นในเทศกาลละครสตรีในยุโรปเป็นแรงบันดาลใจในการออกแบบโครงสร้าง^{[ 7 ] [ 8 ]}ผู้จัดงานต้องการให้เทศกาลมีสิ่งที่ Weaver อธิบายว่าเป็น "สภาพแวดล้อมมัลติมีเดีย" ดังนั้นนอกเหนือจากการแสดงแล้ว เทศกาล WOW ยังรวมเอาบรรยากาศคาเฟ่ทางสังคมการฉายภาพยนตร์และการเต้นรำ ไว้ด้วย ^{[ 7 ]}นักแสดงหลายคนมาจากยุโรปเป็นคณะ และเนื่องจากเทศกาล WOW ได้รับเงินทุนสนับสนุนด้วยตนเองและมีงบประมาณที่จำกัดมาก พวกเขาจึงต้องรับผิดชอบค่าใช้จ่ายในการดำรงชีวิตและจัดหาที่พักเอง โดยมักจะได้รับการช่วยเหลือจากผู้สนับสนุนเทศกาล โอกาสในการแสดงในเทศกาลที่นิวยอร์กและโอกาสในการได้รับชื่อเสียงเป็นแรงจูงใจที่เพียงพอสำหรับการเข้าร่วมเทศกาล^{[ 7 ]}ความสำเร็จของเทศกาลทำให้ฝ่ายบริหารของ All-Craft Center อนุญาตให้พวกเขาเริ่มจัดการแสดงเป็นประจำทุกสัปดาห์^{[ 7 ]}

ในที่สุด WOW ก็ต้องออกจาก All-Craft Center เนื่องจากแรงกดดันจากคณะกรรมการที่ให้ทุนสนับสนุนศูนย์ ซึ่งเชื่อกันว่ามีแรงจูงใจอย่างน้อยบางส่วนมาจาก ความรู้สึกต่อต้านกลุ่ม รักร่วมเพศเนื่องจากกลุ่มนี้ส่วนใหญ่เป็นเลสเบี้ยน และต้องหาสถานที่ใหม่ในการแสดง โดยสุดท้ายได้ไปอยู่ที่Ukrainian National Homeและดัดแปลงห้องบอลรูมให้เหมาะสมกับการใช้งานของพวกเขา^{[ 7 ]}หลังจากจัดงานเทศกาลครั้งที่สองที่ Ukrainian National Home สมาชิกของ WOW Festival ก็เริ่มวางแผนที่จะสร้างพื้นที่แสดงถาวรสำหรับกลุ่ม โดยใช้เงินที่พวกเขาระดมทุนผ่านงานปาร์ตี้ การแสดงพิเศษ และงานระดมทุนอื่นๆ WOW จึงเลือกพื้นที่ที่ 330 East 11th Street ^{[ 7 ]}

ในตอนแรก WOW ใช้สถานที่แห่งนี้เป็นร้านกาแฟมากกว่าจะเป็นพื้นที่แสดง โดยขายแซนด์วิชและกาแฟ และเน้นด้านสังคมมากกว่าด้านศิลปะ^{[ 8 ]}อย่างไรก็ตาม ไม่นานนัก WOW ก็ได้สร้างเวทีเล็กๆ ขึ้นในร้านกาแฟและเริ่มจัดการแสดงอีกครั้ง^{[ 7 ]}

ผลงานในช่วงแรกในพื้นที่นี้ได้แก่Well of HorninessของHolly Hughes ; Split Britches และBeauty and the BeastของSplit Britches; และTennessee Waltzโดยผู้ร่วมงานในช่วงแรกของ WOW ^{[ 8 ]}นอกจากโรงละครแล้ว พื้นที่นี้ยังเป็นที่ตั้งของบรันช์นิทรรศการศิลปะคืนแห่งความหลากหลายคาบาเรต์ BOW WOW และการฉายสไลด์พูดคุย

ในปี พ.ศ. 2526 ซูซาน ยัง ได้เข้ามารับตำแหน่งผู้จัดการการจองสำหรับ WOW Café และทำให้สถานที่แห่งนี้มีการจัดระเบียบมากขึ้นในฐานะพื้นที่สำหรับการแสดง แทนที่จะบริหารจัดการโดยกลุ่มคนเพียงอย่างเดียว อิทธิพลของยังทำให้ Café กลายเป็นพื้นที่ที่มีความเป็นทางการมากขึ้นเช่นกัน ทำให้กลุ่มภายนอกสามารถจัดการและดูแลกิจกรรมบางส่วนที่จัดขึ้นที่นั่นได้ แทนที่จะปล่อยให้ Café รับผิดชอบการผลิตทั้งหมดสำหรับการแสดงทุกครั้ง^{[ 7 ]}

ในปี พ.ศ. 2527 WOW ได้ย้ายไปยังที่ตั้งปัจจุบันบนถนนอีสต์ 4th สตรีท^{[ 9 ]}

ในปี 2548 โรงละคร WOW Café Theater ได้เปลี่ยนพันธกิจเพื่อรวมผู้หญิงและ/หรือคนข้ามเพศทุกคนไว้อย่างชัดเจน WOW เป็นสมาชิกของ Arc on 4th Street นอกจากนี้ WOW ยังเป็นสมาชิกผู้ก่อตั้งของFourth Arts Blockซึ่งเป็นองค์กรที่ก่อตั้งขึ้นในปี 2544 โดยกลุ่มองค์กรไม่แสวงหาผลกำไร ด้านวัฒนธรรมและชุมชน บนถนน East 4th Street เพื่อรักษาสถานที่ของพวกเขาไว้^{[ 12 ]}ตั้งแต่ปี 2548 เป็นต้นมา WOW ได้ให้ความสำคัญกับการต้อนรับผู้คนทุกเพศทุกวัย ทุกเชื้อชาติ ทุกศาสนา ทุกชาติพันธุ์ ทุกเพศวิถี และทุกอัตลักษณ์ทางเพศอย่างชัดเจน^{[ 13 ]}