แต่เดิมเทศกาลนี้ถูกเรียกว่า "เทศกาลคาโมะ" เริ่มต้นในศตวรรษที่ 6 ในช่วงเวลานั้น เมืองได้รับผลกระทบจากภาวะอดอยากและโรคระบาด เนื่องจากความสียหายจากพายุฝนและน้ำท่วม จักรพรรดิคิมเมคิคิดว่าสิ่งที่เกิดขึ้นเป็นเพราะคำสาปของเทพเจ้า Kamo จึงแต่งตั้ง Urabenoikiwakahiko ให้เป็นผู้ดำเนินพิธีกรรมบวงสรวงเทพเจ้าของศาลเจ้า Kamo ขอพรให้ฝนหยุดตก และพืชผลเติบโตอุดมสมบูรณ์ ทำให้ประชาชนอยู่อย่างร่วมเย็นเป็นสุข ชื่อเทศกาลนี้ถูกเปลี่ยน เพราะมีการตกแต่งม่านไม้ไผ่ของเขตพระราชฐานด้านใน เกวียน ข้าราชบริพารด้วยใบไม้ของต้นอาโออิ จึงเรียกเทศกาลนี้ว่า เทศกาลอาโออิ
มีช่วงเวลาที่เทศกาลนี้ต้องยุติลงเนื่องจากมีการยัดแย้งภายใน อย่างไรก็ตามในยุคเอโดะ ปี ค.ศ. 1694 สมัยที่ถูกปกครองด้วย Tokugawa เทศกาลอาโออิก็ได้รับการสนับสนุนอีกครั้งจาก House of Tokugawa ดังนั้นรูปแบบ Hollyhock (Aoi) จึงกลายเป็นสัญลักษณ์ของบ้าน Tokugawa และถูกนำไปทำเครื่องประดับและของตกแต่ง เช่นอาวุธ, ชุดทูต, ชุดนักดนตรี, ชุดสำหรับขี่วัวและม้า นี่คือเหตุผลที่คนเรียกเทศกาลนี้ว่า "เทศกาลอาโออิ" แม้กระทั่งหลังจากนั้นเทศกาลอาโออิจะถูกยุติไปหลายครั้งก็ตาม ผู้คนในเกียวโตก็จะพยายามอนุรักษ์เทศกาลนี้ไว้ และดำเนินการมาอย่างต่อเนื่องจนถึงปัจจุบัน แถมยังช่วยดึงดูดนักท่องเที่ยวจากประเทศอื่น ๆได้อีกด้วย