Nøtterøy lensmannskontor ble utskilt fra Tjøme og Nøtterøy lensmannskontor i 1897. Kontoret var underlagt Jarlsberg fogderi (også før 1897) Nøtterøy lå til Søndre Jarlsberg sorenskriveri (senere Tønsberg tingrett) Kontoret ble i 1994 administrativt underlagt Tønsberg politikammer. I 2002 ble kontoret slått sammen med Tønsberg lensmannskontor, og ble hetende Tønsberg og Nøtterøy lensmannskontor. Det ble fra samme tid innlemmet i Vestfold politidistrikt.