Napój wyrósł ze stoiska z sokami pomarańczowymi otwartego w Los Angeles w Kalifornii w 1926 roku przez Juliusa Freeda. Sprzedaż była początkowo skromna, około 20 dolarów dziennie (równowartość około 290 dolarów w 2019 roku). W 1929 roku Bill Hamlin, pośrednik w obrocie nieruchomościami Freeda, opracował miksturę, która sprawiła, że kwaśny sok pomarańczowy był mniej uciążliwy dla jego żołądka. Stoisko Freeda zaczęło podawać napój, który miał bardziej spienioną, kremową konsystencję. Sprzedaż na stoisku znacznie wzrosła po wprowadzeniu nowego napoju, osiągając poziom 100 dolarów dziennie.
W latach 50. i 60. Orange Julius był sprzedawany w różnych punktach sprzedaży, w tym na targach stanowych i powiatowych. oraz wolnostojące stojaki Orange Julius. Oryginalne stoisko zawierało także toniki lecznicze i traktaty biblijne.
W 1967 roku Hamlin sprzedał Orange Julius korporacji Al Lapin Jr’s International Industries, która jest również właścicielem International House of Pancakes, The Original House of Pies i inne; do czasu, gdy IHOP sprzedał go w latach 70. XX wieku.
Obecnie ma setki sklepów w centrach handlowych w Ameryce i Kanadzie, w Singapurze, Portoryko, Korei Południowej, Filipinach i Japonii.
W 1987 roku sieć Orange Julius została kupiona przez International Dairy Queen. IDQ, spółka zależna Berkshire Hathaway, jest właścicielem praw do wszystkich sklepów Orange Julius i rozszerzyła sieć, dzięki czemu jej napoje są oferowane w wielu sklepach Dairy Queen, zwanych Centra leczenia.