I skoleåret 1948/49 diskuterte foreldre knyttet til Grindløkken skole mulighetene for å danne et guttemusikkorps på Nøtterøy. Resultatet ble at representanter fra ulike skolekretser på Nøtterøy ble innkalt til møte på Tinghaug 21. november 1950 hvor skolekorpset ble stiftet. De første årene het korpset Nøtterøy guttemusikkorps. På årsmøtet i 1965 ble navnet på korpset endret til Nøtterøy Gutte- og Jentekorps. I 1991 ble skolekorpset slått sammen med Nøtterøys andre skolekorps, Teie Skolekorps, og tok sammen navnet Nøtterøy Skolekorps.
NM i marsjering
Nøtterøy Skolekorps har regelmessig deltatt i NM marsjering innenfor kategorien gatemarsj siden NM i marsjering ble etablert i 2004. Skolekorpset har deltatt 2004, 2007, 2008, 2009, 2011, 2018 og 2023. Nøtterøy Skolekorps har blitt norgesmester i marsjering i 2007, 2009, 2011, 2015, 2018 og 2023!
Første gang skolekorpset deltok i 2004, endte korpset opp på sisteplass med 75 poeng av 100 mulige. De påfølgende årene økte nivået til skolekorpset drastisk. I 2007 endte dermed Nøtterøy opp på delt 1.-plass med 90 poeng og i 2008 kom de på 3.-plass.
I 2009 vant Nøtterøy Skolekorps med en poengsum på 95 poeng (95 marsjering/95 musikalsk). Dette er den høyeste poengsummen som er gitt i NM marsjering. I 2011 vant Nøtterøy Skolekorps igjen NM marsjering, denne gangen med en poengsum på 92.
I 2018 deltok seks korps i gatemarsj og Nøtterøy Skolekorps ble norgesmestere med en poengsum på 95 poeng (95 marsjering/95 musikalsk).
3. juni 2023 vant korpset igjen NM i gatemarsj, med 92,5 poeng.