Drikken voksede ud af en appelsinsaftstand, der blev åbnet i Los Angeles, Californien, i 1926 af Julius Freed. Salget var oprindeligt beskedent, ca. $ 20 om dagen (svarende til ca. $ 290 i 2019 dollars). I 1929 udviklede Bill Hamlin, Freds ejendomsmægler, en blanding, der gjorde den sure appelsinsaft mindre generende for hans mave. Freeds stand begyndte at servere drikken, som havde en skummere, cremet konsistens. Salget på standen steg markant efter introduktionen af den nye drik og steg op til $ 100 om dagen.
I løbet af 1950’erne og 1960’erne blev Orange Julius solgt i en række forretninger, herunder stats- og amtsmesser og fritstående Orange Julius står. Den oprindelige stativ leverede også medicinske tonika og bibelskrifter.
I 1967 solgte Hamlin Orange Julius til Al Lapin Jrs “International Industries Corporation, der også ejer International House of Pancakes; The Original House of Pies andre; indtil IHOP solgte det i 1970’erne.
Det har nu hundreder af butikker i indkøbscentre i hele Amerika og Canada, i Singapore, Puerto Rico, Sydkorea, Filippinerne og Japan.
I 1987 blev Orange Julius-kæden købt af International Dairy Queen. IDQ, et datterselskab af Berkshire Hathaway, ejer rettighederne til alle Orange Julius-butikker og har udvidet kæden, så dens drinks tilbydes i mange af sine Dairy Queen-butikker, kaldet Behandl centre.