คักกูโระได้รับการตีพิมพ์ครั้งแรกเมื่อ ค.ศ. 1966 ในนิตยสารเดลล์ของสหรัฐอเมริกา ในชื่อ Cross Sums ซึ่งเป็นสิ่งพิมพ์เดียวกันกับที่เคยตีพิมพ์ซูโดกุเป็นครั้งแรก แต่ตามหลังมาถึงหนึ่งทศวรรษ ตั้งแต่นั้นปริศนา Cross Sums ก็เป็นที่รู้จักแพร่หลายในอเมริกาทางสิ่งพิมพ์ของสำนักพิมพ์ต่างๆ

ในปี ค.ศ. 1980 มีการนำเข้าปริศนา Cross Sums ไปยังประเทศญี่ปุ่นโดย มากิ คาจิ (Maki Kaji) ประธานบริษัทผู้ผลิตหนังสือปริศนา "นิโกริ" (Nikoli) และเปลี่ยนชื่อเกมใหม่เป็น คาซังกูโรซุ ซึ่งเป็นการรวมเอาคำว่า "การบวก" ในภาษาญี่ปุ่นไปรวมกับคำในภาษาอังกฤษ "cross" ที่ทับศัพท์แบบญี่ปุ่น และตีพิมพ์เกมปริศนาไปกับหนังสือดังกล่าว หกปีให้หลังมีการย่อชื่อปริศนาอีกครั้งหนึ่งเป็น คักกูโระ และตีพิมพ์หนังสือที่มีปริศนานี้เพียงอย่างเดียวแยกเล่มออกไปต่างหาก และตีพิมพ์เรื่อยมาถึง 22 เล่ม ซึ่งทางนิโกริกล่าวว่าหนังสือนั้นมียอดขายรวมทั้งหมดกว่าหนึ่งล้านเล่มจนถึงปัจจุบัน ทุกวันนี้ ปริศนาคักกูโระได้ปรากฏในสิ่งพิมพ์ของญี่ปุ่นทั้งนิตยสารและหนังสือพิมพ์มากมาย และได้รับความนิยมเป็นอันดับสองรองจากซูโดกุ ส่วนอันดับที่สามนั้นคือ สลิเทอร์ลิงก์ (Slitherlink) ซึ่งเป็นปริศนาที่นิโกริคิดค้นขึ้นมาเอง

คักกูโระเริ่มแพร่หลายกลับเข้าสู่โลกตะวันตกเมื่อเดือนกันยายน ค.ศ. 2005 เมื่อหนังสือพิมพ์เดอะการ์เดียนและเดอะเดลีเมลในสหราชอาณาจักรเริ่มตีพิมพ์เกมปริศนานี้ในสิ่งพิมพ์ของเขาทุกวัน หนังสือปริศนาชนิดนี้ยังเคยได้ออกงาน Frankfurt Book Fair 2005 ซึ่งมีการรวบรวมสำนักพิมพ์หน้าใหม่มากมายจากแถบยุโรปและอเมริกา[2]