Współczesna osada została założona w 1924 przez siedem żydowskich rodzin imigrantów z Europy, które utworzyły tutaj rolniczy moszaw. Po Wojnie o Niepodległość w 1948 roku Agencja Żydowska sprowadziła z Niemiec do Izraela dużą liczbę małych drewnianych domków, które pochodziły z wojskowych koszar. Wiele z nich ulokowano właśnie w Herclijji, do której zaczęli masowo napływać nowi imigranci. Żyli oni w bardzo trudnych warunkach, pracując nad rozbudową osady, która w 1960 otrzymała prawa miejskie.
Nazwa Miasto nazwano na cześć Teodora Herzla, twórcy współczesnego syjonizmu.
Polityka + Burmistrzowie Herclijji Burmistrz Lata sprawowania urzędu Avraham Hirsch 1937–1938 Shimon Ze’ev Levin 1938-1943 Ben Zion Mikhaeli 1943-1960 Pesah Yifher 1960–1966 Natan Rozental 1966-1967 Yosef Navo 1969-1983 Eli Landau 1983-1998 Yael German 1998-2013Moshe Fadlon2013-nadal Herzlija jest rządzone przez Radę Miejską, która jest wybierana na pięcioletnią kadencję na drodze bezpośrednich proporcjonalnych wyborów.