De drank groeide uit een sinaasappelsapkraam die in 1926 in Los Angeles, Californië door Julius Freed werd geopend. De omzet was aanvankelijk bescheiden, ongeveer $ 20 per dag (gelijk aan ongeveer $ 290 in dollars van 2019). In 1929 ontwikkelde Bill Hamlin, de makelaar in onroerend goed van Freed, een mengsel dat het zure sinaasappelsap minder hinderlijk voor zijn maag maakte. Freed’s stand begon met het serveren van de drank, die een schuimiger, romiger textuur had. De verkoop op de stand steeg aanzienlijk na de introductie van de nieuwe drank, tot $ 100 per dag.
In de jaren vijftig en zestig werd Orange Julius verkocht bij verschillende verkooppunten, waaronder staats- en provinciale beurzen en vrijstaande Orange Julius stands. De originele stand leverde ook medicinale tonica en bijbelse traktaten.
In 1967 verkocht Hamlin Orange Julius aan Al Lapin Jr’s International Industries Corporation, die ook eigenaar is van International House of Pancakes; The Original House of Pies, en andere; totdat IHOP het in de jaren 70 verkocht.
Het heeft nu honderden winkels in winkelcentra in Amerika en Canada, in Singapore, Puerto Rico, Zuid-Korea, de Filippijnen en Japan.
In 1987 werd de Orange Julius-keten gekocht door International Dairy Queen. IDQ, een dochteronderneming van Berkshire Hathaway, bezit de rechten op alle Orange Julius-winkels en heeft de keten uitgebreid zodat de drankjes worden aangeboden in veel van de Dairy Queen-winkels, genaamd Behandelcentra.