Hallandale Beach, comme la plupart du comté de Broward, n’avait pas de population européenne d’origine permanente jusqu’à la fin du 19e siècle. Les Indiens séminoles, dans les établissements qui se trouvaient à l’intérieur des côtes de l’Atlantique, chassaient dans la région et cueillaient des racines coonties pour produire de l’amidon d’arrow-root. Le magnat des chemins de fer Henry Flagler, propriétaire du Florida East Coast Railway, a recruté Luther Halland, un beau-frère des agents de Flagler, pour fonder une colonie au sud de la communauté de Dania. Halland et l’immigrant suédois Olaf Zetterlund ont vanté le climat sans gel et les terres bon marché de la colonie (alors appelée Halland, devenue plus tard Hallandale). Halland a construit un petit poste de traite et est devenu le premier maître de poste de la petite communauté. En 1900, la communauté s’était lentement agrandie et comptait une douzaine de familles – sept suédoises, trois anglaises et deux d’origine africaine. En 1904, la première école a été construite et la première église a suivi deux ans plus tard. Hallandale était avant tout une communauté agricole; la plage n’était pas aménagée et n’était utilisée par les résidents qu’à des fins récréatives. Hallandale a été constituée le 14 mai 1927. À cette époque, une communauté prospère de 1 500 habitants, avec électricité et éclairage public, était en place. En 1947, Hallandale a été réincorporée en tant que ville, ce qui lui a permis d’élargir ses frontières grâce à l’annexion de terres non constituées à proximité adjacentes à la côte de l’Atlantique. En août 1999, la ville a officiellement changé son nom pour Hallandale Beach.