Narbonne dates back to 1925. The school was named for Nathaniel A. Narbonne, a sheeprancher, who owned most of the land in the Lomita and Harbor City area. The original building, from when Narbonne covered 7th through 12 grades, is in Lomita, and is now Alexander Fleming Middle School. In 1957 the new school was built on the present site at 242nd Place and Western Avenue. The school motto is "Domus Victorum" which means "Home of the Victors." Narbonne's colors are green and gold. The school's mascot is the Gaucho, which is often regarded as an Argentinian cowboy. The official fight song for the high school is "Onward Narbonne!" which is a variation of "On, Wisconsin!" – the official state song of Wisconsin as well as the fight song of the University of Wisconsin–Madison.

In May 1995 Shazeb Andleeb, a 17-year-old student of Pakistani descent, was killed by several other students in a hallway at Narbonne High School. [2] The incident is referred to in the track "The Last Stand of Shazeb Andleeb" on the 1996 album The Cult of Ray by former Narbonne student Frank Black aka Black Francis.

Amir Johnson – NBA Forward for the Toronto Raptors. Graduated from Westchester High School in Los Angeles, California and entered the NBA draft upon graduation. He was chosen 56th overall by the Detroit Pistons in the 2005 NBA Draft.