Long Beachs ursprungsbefolkning är Chinookindianerna (eng:"Chinookan"), en bofast indianstam som levt på halvön i oräkneliga sekler och som ägnade sig åt handel och ostronfiske. De första vita amerikaner som anlände var två forskningsresande, Lewis och Clark. De var utsända av Förenta Staternas regering för att undersöka om Missourifloden ledde till Stilla havet. 1803 nådde de Stilla havskusten och Long Beach. 1851 skrevs ett avtal mellan de vita nybyggarna och indianerna. Avtalet blev dock inte ratificerat av kongressen i Washington DC och Chinookindianerna väntar ännu på att bli erkända av den federala regeringen.