Vor der Ankunft europäischer Einwanderer lebten Indianer vom Stamm der Tongva in dem Gebiet, das heute von Long Beach eingenommen wird. Die Stadt wurde 1880 von William E. Willmore als "Willmore City" gegründet. Willmore scheiterte jedoch und verkaufte seine Grundstücke an die "Long Beach Land and Water Company", die der jungen Siedlung 1888 den Namen „Long Beach“ gab. 1921 wurde auf dem Gebiet von Long Beach Erdöl entdeckt, was ein rasches Wachstum der Stadt zur Folge hatte. 1933 erschütterte ein Erdbeben der Stärke 6,4 auf der Richterskala die Stadt und ihre Umgebung und richtete schwere Schäden an, 120 Menschen kamen dabei ums Leben.