Historicky byla zátoka Lunada Bay považována za vyhlášené místo pro zimní surfování na velkých vlnách s pravostranným zlomem. Kultura surfařských klubů v Palos Verdes sahá až do 30. let 20. století, kdy zde působily skupiny jako Palos Verdes Surfing Club.

The Lunada Bay Boys vznikla v 60. letech 20. století jako bratrstvo místních surfařů v oblasti Palos Verdes. Jeden z anonymních členů uvedl: „Byla to spíš taková velká rodina. Nenazýval bych to gangem. Každý druhý večer jsme tam tábořili. Skoro jsme tam bydleli.“ Skupina nebyla v šedesátých letech známá svým lokalismem a surfaři v ní neměli takové sklony k násilí. V té době nebyla skupina Lunada Bay Boys jedinou surfařskou partou ve městě a sousedila s „Portuguese Bend crew“ (Portuguese Bend Club) i s „Haggerty’s crew“ (Haggerty’s Surfing Club) příslušných surfařských spotů.

Přibližně v té době byl lokalismus surfařských spotů považován za zdravý rozum kvůli tomu, že surfaři zvenčí často způsobovali pády prken do skal kvůli tehdejší absenci vodítek. Průkopník surfování na velkých vlnách Greg Noll, stejně jako americký šampion Mike Purpus z Redondo Beach, surfovali v této éře se skupinou Bay Boys v Lunada Bay. Uznání Lunada Bay jako surfařského místa vedlo na konci 60. let k založení firmy Lunada Bay Wetsuits. Mike Purpus a surfaři Dewey Weber, Collie Ragland, Don Craig a Donald Takayama pracovali jako modelové pro reklamy na obleky Lunada Bay Wetsuits. Přibližně v této době se členové skupiny scházeli na skalní římse, avšak koncem 60. let byl na břehu zátoky Lunada Bay vytvořen kamenný balkón jako útočiště místních surfařů (často označovaný jako jejich „pevnost“). „Pevnost“ byla v roce 2016 zničena zaměstnanci státu Kalifornie, částečně v reakci na žalobu namířenou proti organizaci Bay Boys.

V 70. letech 20. století došlo ke změně vedení, kdy starší členové odešli a do vedení se vynořili noví. Uvádělo se, že starší členové skupiny ji „udržovali v bezpečí a při smyslech“, zatímco novější vedení začalo více obtěžovat outsidery. Jeden surfař v Lunada Bay se vyjádřil, že důvodem, proč se násilí v následujících letech vystupňovalo, byla snaha mladší generace ukázat oddanost území v přítomnosti veteránů.

.