La boisson est née d’un stand de jus d’orange ouvert à Los Angeles, Californie, en 1926 par Julius Freed. Les ventes étaient initialement modestes, environ 20 dollars par jour (soit environ 290 dollars en dollars de 2019). En 1929, Bill Hamlin, le courtier immobilier de Freed, a développé un mélange qui a rendu le jus d’orange acide moins gênant pour son estomac. Le stand de Freed a commencé à servir la boisson, qui avait une texture plus mousseuse et plus crémeuse. Les ventes sur le stand ont considérablement augmenté après l’introduction de la nouvelle boisson, allant jusqu’à 100 $ par jour.
Au cours des années 1950 et 1960, Orange Julius était vendu dans divers points de vente, y compris des foires d’État et de comté et les stands autoportants Orange Julius. Le stand original proposait également des toniques médicinaux et des tracts bibliques.
En 1967, Hamlin vendit Orange Julius à la société International Industries d’Al Lapin Jr, qui possède également International House of Pancakes; The Original House of Pies, et d’autres; jusqu’à ce qu’IHOP le vende dans les années 1970.
Il compte désormais des centaines de magasins dans des centres commerciaux à travers l’Amérique et le Canada, à Singapour, à Porto Rico, en Corée du Sud, aux Philippines et au Japon.
En 1987, la chaîne Orange Julius est rachetée par International Dairy Queen. IDQ, filiale de Berkshire Hathaway, détient les droits de tous les magasins Orange Julius et a élargi la chaîne afin que ses boissons soient proposées dans plusieurs de ses magasins Dairy Queen, appelés Traiter les centres.