Nykyisen Anaheimin perustivat Saksasta saapuneet siirtolaiset. Saksan hullun vuoden aikana vuonna 1848 saksalaisia oli asettunut ensin San Franciscoon. Vuonna 1857 noin viidenkymmenen saksalaisen siirtolaisen joukko osti halpaa maata etelässä. Alue kuului alun perin Rancho San Juan Cajón de Santa Anan maatilaan ja sen nykyinen nimi Anaheim tarkoittaa saksaksi kotia (Santa) Ana-joen varrella. Muutamat saksalaisista olivat harjoittaneet viinintuotantoa, johon myös Anaheimin alueen ilmaston tajuttiin soveltuvan. Viininviljely alueella kukoisti aina 1880-luvulle saakka, jolloin kasvitauti hävitti viiniviljelmät tyystin. Viininviljelyn tilalle nousi sitrushedelmien kasvatus. Maatalouden siivittämää kasvua vauhditti myös vuonna 1875 saapunut rautatie. Hallinnollisesti Anaheim kuului Los Angelesiin, kunnes viimein useiden epäonnistuneiden erkanemishankkeiden jälkeen vuonna 1889 perustettiin erillinen Orangen piirikunta.