Históricamente Lunada Bay había sido considerado como un aclamado lugar de surf de invierno de grandes olas, con una ruptura de derecha. La cultura de los clubes de surf de Palos Verdes se remonta a la década de 1930 con grupos como el Palos Verdes Surfing Club.
Los Lunada Bay Boys comenzaron en la década de 1960 como una fraternidad de surfistas locales en la región de Palos Verdes. Un miembro anónimo declaró: «Era más bien una gran familia. Yo no lo llamaría una pandilla. Solíamos acampar allí cada dos noches. Casi vivíamos allí abajo». El grupo no era conocido por su localismo durante la década de 1960, y los surfistas del grupo no eran tan propensos a la violencia. En esa época, los Lunada Bay Boys no eran la única tripulación de surf en la ciudad y eran vecinos de la «tripulación de Portuguese Bend» (Club de Portuguese Bend) así como de la «tripulación de Haggerty» (Club de Surf de Haggerty) de sus respectivos puntos de surf.
En esa época, el localismo de los puntos de surf se consideraba de sentido común debido a que los surfistas de fuera a menudo provocaban la caída de las tablas en las rocas debido a la falta de correas en esa época. El pionero del surf de olas grandes, Greg Noll, así como el campeón estadounidense Mike Purpus, de Redondo Beach, surfeaban con los Bay Boys en Lunada Bay durante esta época. La fama de Lunada Bay como lugar de surf llevó a la creación de Lunada Bay Wetsuits a finales de los 60. Mike Purpus y los surfistas Dewey Weber, Collie Ragland, Don Craig y Donald Takayama modelaban para estos anuncios de Lunada Bay Wetsuits. En esta época, los miembros pasaban el rato en un saliente de roca; sin embargo, a finales de los años 60, se creó un balcón de piedra en la orilla de Lunada Bay, como lugar de reunión para los surfistas locales (a menudo referido como su «fuerte»). El «fuerte» fue destruido por empleados del Estado de California en 2016, en parte como respuesta a una demanda dirigida contra la organización Bay Boys.
En la década de 1970 se produjo un cambio de liderazgo en el que los miembros más antiguos se alejaron, y los nuevos miembros surgieron en el liderazgo. Se afirma que los miembros más antiguos del grupo «mantuvieron la seguridad y la cordura», mientras que los nuevos dirigentes empezaron a molestar más directamente a los forasteros. Un surfista de Lunada Bay expresó que la razón por la que la violencia se intensificó en los años posteriores fue porque la generación más joven pretendía mostrar su devoción al territorio en presencia de los miembros veteranos.