Drycken växte upp ur en apelsinjuice som öppnades i Los Angeles, Kalifornien, 1926 av Julius Freed. Försäljningen var initialt blygsam, cirka 20 dollar per dag (motsvarande cirka 290 dollar i 2019 dollar). År 1929 utvecklade Bill Hamlin, Freds fastighetsmäklare, en blandning som gjorde den sura apelsinjuican mindre besvärlig för magen. Freeds monter började servera drycken, som hade en skummigare, krämigare konsistens. Försäljningen på läktaren ökade kraftigt efter introduktionen av den nya drycken och steg upp till $ 100 per dag.
Under 1950- och 1960-talet såldes Orange Julius på en mängd olika butiker, inklusive statliga och länsmässor och fristående Orange Julius står. Den ursprungliga stativet tillhandahöll också medicinska tonika och bibliska traktat.
1967 sålde Hamlin Orange Julius till Al Lapin Jrs ”International Industries Corporation, som också äger International House of Pancakes; The Original House of Pies, och andra; tills IHOP sålde det på 1970-talet.
Det har nu hundratals butiker i gallerior över Amerika och Kanada, i Singapore, Puerto Rico, Sydkorea, Filippinerna och Japan.
1987 köptes Orange Julius-kedjan av International Dairy Queen. IDQ, ett dotterbolag till Berkshire Hathaway, äger rättigheterna till alla Orange Julius-butiker och har utvidgat kedjan så dess drycker erbjuds i många av dess Dairy Queen-butiker, kallade Behandla centra.