Tottenville High School is located at 100 Luten Avenue, in Huguenot, Staten Island, New York. Tottenville H.S. is in Administrative District 31, and is operated by the New York City Department of Education. The school's principal is Gina Battista, who assumed the role in 2020.

Tottenville H.S. is within walking distance of the Huguenot station of the Staten Island Railway system.

Tottenville High School was established in 1898. Tottenville High School was originally located in the building now home to Totten Intermediate School 34 (I.S. 34). In 1937, Dr. Mary E. Meade was appointed principal of the school, becoming the first female principal of a NYC co-educational high school. In 1972, the school moved to its current location in Huguenot. In November 1987, Tottenville was selected as a "School of Excellence" by the U.S. Department of Education.

John P. Tuminaro was principal from 1999 until his retirement in June 2013. Joseph Scarmato took over as principal from 2014 to 2019.

Paul Zindel, a Pulitzer Prize-winning playwright and novelist. taught science from 1959 to 1969.^{[citation needed]}

In the mid-1990s, Tottenville High School received twin murals titled Ancient and Modern Commerce (1918 A.J. Bogdanove) which were removed from Paul Robeson HS and restored. The murals can be seen in the Concert Hall.

In 2006, scenes for Little Children were filmed at the school and on the football field.

The student population is approximately 3,749 (2024-2025).