Sherrill nació en Alexandria, Virginia.^[2]​ Creció en varios lugares de la costa este de los Estados Unidos debido al trabajo de su padre.^[10]​

Sherrill se graduó de South Lakes High School en Reston, Virginia.^[11]​^[12]​ En 1994, obtuvo su licenciatura en la Academia Naval de los Estados Unidos en Annapolis.^[1]​ En 2003, Sherrill recibió una maestría en historia internacional y mundial de la London School of Economics. En 2004, recibió un certificado en lengua árabe de la Universidad Americana de El Cairo. En 2007, Sherrill obtuvo un Doctorado en Derecho en el Centro de Derecho de la Universidad de Georgetown.^[13]​

Inspirada por su abuelo, que sirvió como piloto en la Segunda Guerra Mundial, Sherrill quiso ser piloto desde muy joven.^[13]​ Ella estaba entre las graduadas de la escuela de vuelo de la primera clase de mujeres elegibles para la asignación directa para volar aviones de combate.^[14]​ Después de graduarse de la Academia Naval en 1994, Sherrill completó más de un año de entrenamiento de vuelo, fue designado como aviador naval después de graduarse del programa de entrenamiento avanzado de alas rotatorias en NAS Whiting Field, Florida, y se convirtió en piloto de helicóptero de la Marina volando el H-3 Sea King.^[2]​ Sherrill realizó misiones por toda Europa y Oriente Medio.^[10]​^[13]​ En 2000, estuvo destinada en la Estación Aérea Naval de Corpus Christi, Texas.

Tras su primera misión operativa en el mar en un escuadrón aéreo, Sherrill fue una oficial de política rusa asignada al entonces Cuartel General, Comandante en Jefe, de las Fuerzas Navales de los EE. UU. en Europa (CINCUSNAVEUR).^[2]​^[15]​

Sherrill sirvió en servicio activo en la Marina de los Estados Unidos durante nueve años, los últimos cinco con el rango de teniente. En 2003, Sherrill fue nominado para un ascenso al rango de teniente comandante.^[16]​ Dejó la Marina en 2003 antes de obtener un ascenso al rango de teniente comandante.^[17]​ 

En el verano de 2007, mientras obtenía su título de Juris Doctor en el Centro de Derecho de la Universidad de Georgetown, Sherrill fue asociada de verano en Kirkland & Ellis.^[18]​ Después de graduarse del Centro de Derecho de la Universidad de Georgetown, Sherrill regresó a la oficina de Kirkland & Ellis en la ciudad de Nueva York, donde trabajó en el departamento de litigios de 2008 a 2011.^[19]​

Después de dejar Kirkland & Ellis, Sherrill se unió a la Fiscalía de los Estados Unidos como coordinadora de extensión y reingreso. En 2015, Sherrill se convirtió en fiscal federal adjunta para el distrito de Nueva Jersey, trabajando bajo la supervisión del fiscal federal Paul Fishman. ^[20]​ Dejó ese cargo en 2016.^[10]​ En ese momento, planeaba dedicarse al campo de la reforma de la justicia penal.^[13]​

El 6 de noviembre, Sherrill derrotó al republicano Jay Webber con el 56,8% de los votos frente al 42,1% de Webber.^[21]​^[22]​ La elección marcó el cambio más grande en la participación partidista en el voto en el ciclo de 2018, con una variación de 33 puntos porcentuales desde un margen republicano de 19 puntos en 2016 a uno demócrata de 15 puntos en 2018.^[23]​ Sherrill es la primera demócrata que gana este escaño desde que Joseph Minish, quien ocupó el cargo durante 16 mandatos, fue derrotado en 1984 después de que el distrito fuera redefinido para ser más republicano.^[24]​ Fue la primera demócrata desde la derrota de Minish en ganar más del 40% de los votos del distrito.

Sherrill tuvo una carrera más reñida por la reelección en 2020, derrotando a la abogada fiscal republicana Rosemary Becchi con el 53,3% de los votos frente al 46,7%. Ese año, Joe Biden se convirtió en el primer candidato presidencial demócrata en ganar el distrito 11 desde que asumió su configuración actual en 1984, llevándose el distrito con el 52,7% de los votos.^[25]​

Con la redistribución de distritos después del censo de 2020, el distrito 11 se volvió un poco más amigable para Sherrill. Fue empujado más hacia el condado de Essex mientras perdía su parte del condado de Sussex, fuertemente republicano. Si el distrito hubiera existido en 2020, Biden lo habría ganado con el 58 por ciento de los votos.^[26]​ Sherrill ganó por un margen mucho más amplio que en 2020, derrotando al republicano Paul DeGroot con el 59% de los votos frente al 40,2%.^[27]​

En 2024, Sherrill ganó fácilmente las primarias demócratas contra el consultor inmobiliario Mark De Lotto con el 93,6% de los votos.^[28]​ En las elecciones generales de noviembre, Sherrill fue reelegida con el 56,5% de los votos frente al inspector de construcción de Belleville, Joseph Belnome. Sherrill superó a los candidatos concurrentes del Partido Demócrata a la presidencia y al Senado, ya que Kamala Harris solo obtuvo el 53% de los votos del distrito, mientras que Andy Kim obtuvo el 54%.^[29]​ El New Jersey Globe atribuyó en parte la impopularidad política de Belnome a su asistencia al ataque al Capitolio de los Estados Unidos el 6 de enero.^[28]​

Sherrill está casada con Jason Hedberg, un compañero de clase y graduado de la Academia Naval de los Estados Unidos,^[30]​^[31]​ quien sirvió como oficial de inteligencia la Marina de los Estados Unidos. La pareja vive en Montclair con sus cuatro hijos desde 2010.^[13]​^[10]​

Sherrill es católica romana.^[32]​