Originally developed and manufactured in 1964 by King Kone Corp. of the Bronx, New York,[1] it became the prevalent cheese puff snack on the East Coast.

King Kone had been founded in the 1920s and manufactured ice cream cones, cheese crackers, popcorn, and Melba toast.

[1] According to Yohai, the name "Cheez Doodles" came to him while he and other employees were sitting around a table sampling alternatives for the cheese flavoring of the new snack.

[4] In the mid-1960s, the company (by then known as Old London Foods)[5] was acquired by Borden and assigned to its Wise potato chip division.

[1] In 1997, KKR & Co. acquired a majority interest in Borden; in 2002, Palladium Equity Partners purchased Wise Foods.