The school, founded in 1966, is named in honor of Pope Paul VI and is overseen by the Roman Catholic Diocese of Camden.

The school's student body was 78.1% (768) White, 9.3% (91) Black, 5.9% (58) Hispanic, 3.3% (32) Asian, 3.0% (29) two or more races and 0.5% (5) Native Hawaiian / Pacific Islander.

[7] The 244-meet win streak by the boys cross country team, which ended in October 2007 after 28 years, was cited by The Philadelphia Inquirer as "an epic achievement".

The Paul VI Eagles[5] compete in the Patriot Division of the Olympic Conference, which operates under the supervision of the New Jersey State Interscholastic Athletic Association.

[19] The 1989 team edged second-place finisher and defending champion Christian Brothers Academy by a score of 33.5 to 33 to take the Parochial A title.

[20] The girls' spring / outdoor track and field team won the Group III state championship in 1978, and the Non-Public A title in 1986 and 2001.

[23] The team won the 1983 Parochial A state championship with a 55-54 win against Immaculata on a last-second tip-in scored in the tournament final at the Meadowlands Arena.

The program's six state titles are ranked ninth statewide[27] The ice hockey team won the Monsignor Kelly Cup in 2010.

[28] The boys' soccer team won the 2003 NJSIAA Parochial A state sectional championship with a 3–1 win over Notre Dame High School.

[29] The Paul VI boys' cross country team had a dual meet unbeaten streak that started in 1979[30] and ended at 244 straight wins after 28 years.

On October 10, 2007, Camden Catholic High School beat them 21–36 and took the division championship, ending the longest unbeaten streak in recent memory.