Geschichtlich galt die Lunada Bay als anerkannter Wintersurfspot für große Wellen mit einem rechtsseitigen Break. Die Kultur der Palos Verdes Surfing Clubs reicht bis in die 1930er Jahre zurück, mit Gruppen wie dem Palos Verdes Surfing Club.
Die Lunada Bay Boys begannen in den 1960er Jahren als eine Bruderschaft lokaler Surfer in der Palos Verdes Region. Ein anonymes Mitglied erklärte: „Es war eher wie eine große Familie. Ich würde es nicht als Gang bezeichnen. Wir haben jede zweite Nacht dort unten gezeltet. Wir haben fast dort unten gelebt.“ Die Gruppe war in den 1960er-Jahren nicht für ihren Lokalismus bekannt, und die Surfer innerhalb der Gruppe neigten nicht so sehr zur Gewalt. Zu dieser Zeit waren die Lunada Bay Boys nicht die einzige Surf-Crew in der Stadt, und die „Portuguese Bend Crew“ (Portuguese Bend Club) sowie die „Haggerty’s Crew“ (Haggerty’s Surfing Club) waren an ihren jeweiligen Surfspots Nachbarn.
Zu dieser Zeit galt Lokalismus an den Surfspots als gesunder Menschenverstand, da Surfer von außerhalb aufgrund fehlender Leashes oft ihre Bretter in die Felsen fallen ließen. Der Pionier des Big-Wave-Surfens, Greg Noll, und der US-Meister Mike Purpus aus Redondo Beach surften zu dieser Zeit mit den Bay Boys in Lunada Bay. Die Anerkennung der Lunada Bay als Surfspot führte in den späten 60er Jahren zur Gründung von Lunada Bay Wetsuits. Mike Purpus und die Surfer Dewey Weber, Collie Ragland, Don Craig und Donald Takayama standen für diese Werbung für Lunada Bay Wetsuits Modell. Zu dieser Zeit hingen die Mitglieder auf einem Felsvorsprung ab, doch in den späten 60er Jahren wurde am Ufer der Lunada Bay ein steinerner Balkon als Treffpunkt für die einheimischen Surfer errichtet (oft als ihr „Fort“ bezeichnet). Das „Fort“ wurde 2016 von Mitarbeitern des Staates Kalifornien zerstört, teilweise als Reaktion auf eine Klage gegen die Organisation Bay Boys.
In den 1970er Jahren fand ein Führungswechsel statt, bei dem ältere Mitglieder wegzogen und neuere Mitglieder in die Führung aufstiegen. Älteren Mitgliedern der Gruppe wurde nachgesagt, sie hätten die Gruppe „sicher und vernünftig gehalten“, während die neuere Führung begann, Außenstehende direkter zu schikanieren. Ein Surfer in Lunada Bay äußerte, dass der Grund für die Eskalation der Gewalt in den Folgejahren darin lag, dass die jüngere Generation versuchte, ihre Hingabe zum Territorium in Anwesenheit der altgedienten Mitglieder zu zeigen.