Juoma kasvoi appelsiinimehutelineestä, joka avattiin Los Angelesissa Kaliforniassa vuonna 1926 Julius Freedin toimesta. Myynti oli aluksi vaatimaton, noin 20 dollaria päivässä (vastaten noin 290 dollaria vuonna 2019 dollaria). Vuonna 1929 Freedin kiinteistövälittäjä Bill Hamlin kehitti seoksen, joka teki happamasta appelsiinimehusta vähemmän häiritsevää hänen vatsaansa. Freedin osasto alkoi tarjoilla juomaa, jolla oli vaahtoisempi, kermamainen rakenne. Osaston myynti kasvoi huomattavasti uuden juoman käyttöönoton jälkeen ja nousi 100 dollariin päivässä.
1950- ja 1960-luvuilla Orange Julius myytiin useissa myyntipisteissä, mukaan lukien osavaltioiden ja läänin messut. ja vapaasti seisova Orange Julius seisoo. Alkuperäinen osasto tarjosi myös lääkkeitä vahvistavia aineita ja raamatullisia kappaleita.
Vuonna 1967 Hamlin myi Orange Juliusin Al Lapin Jr: n International Industries -yhtiölle, joka omistaa myös International House of Pancakes; The Original House of Pies, ja muut; kunnes IHOP myi sen 1970-luvulla.
Tällä hetkellä sillä on satoja kauppoja kauppakeskuksissa ympäri Amerikkaa ja Kanadaa, Singaporessa, Puerto Ricossa, Etelä-Koreassa, Filippiineillä ja Japanissa.
International Dairy Queen osti Orange Julius -ketjun vuonna 1987. IDQ, Berkshire Hathawayn tytäryhtiö, omistaa oikeudet kaikkiin Orange Julius -myymälöihin ja on laajentanut ketjua, joten juomia tarjotaan monissa Dairy Queen -kaupoissa, nimeltään Hoitokeskukset.