Deborah Rhea Seehorn nasce a Norfolk, in Virginia, il 12 maggio 1972. Poiché la madre lavora come assistente esecutiva per conto della marina militare statunitense e il padre come agente della Naval Criminal Investigative Service, cresce in Giappone, nell'Arizona e a Washington. Studia pittura, disegno e architettura sin da giovane, seguendo le orme di suo padre e sua nonna. Sebbene prosegua poi nel campo delle arti visive, si appassiona anche a cinema e teatro. Al college entra in contatto con il teatro contemporaneo.
Le sue interpretazioni comprendono un ruolo in Riders and Floating, nel corto indipendente The Pitch, in The Gentlemen e in The Case Against Karen. La sua carriera teatrale comprende la produzione di Broadway di 45 Seconds from Broadway e altri ruoli in The World Over, All My Sons, Stop Kiss, How I Learned to Drive, Freedomland, e Marat/Sade. Tra il 2003 e il 2004 entra a far parte del cast principale della sitcom della ABCI'm with Her, conclusasi dopo un'unica stagione di 22 episodi. Tra il 2011 e il 2013 interpreta Roxanne Harris, uno dei personaggi principali della sitcom della NBCWhitney. Tra il 2011 e il 2014, invece, ricopre il ruolo ricorrente di Ellen Swatello nella serie della TNTFranklin & Bash.
Nel maggio 2014 viene scritturata per un ruolo nella serie Better Call Saul, spin-off della fortunata Breaking Bad creato da Vince Gilligan e Peter Gould andato in onda dal 2015 al 2022 per un totale di sei stagioni. Nella serie interpreta il personaggio di Kim Wexler, brillante avvocata nonché fidanzata del protagonista Jimmy McGill a.k.a. Saul Goodman, interpretato da Bob Odenkirk. Durante il corso della produzione della serie, fa il suo esordio come regista nel quarto episodio della sesta e ultima stagione, Colpisci e scappa. La sua interpretazione le vale il plauso della critica specializzata e il conseguimento di numerosi riconoscimenti, inclusi due Satellite Award, due Saturn Award e il premio TCA Award Individual Achievement in Drama conferitole dalla Television Critics Association, prima attrice non protagonista a prevalere nella categoria a 27 anni dalla sua fondazione. Viene inoltre candidata due volte al Premio Emmy come miglior attrice non protagonista in una serie drammatica.
Parallelamente a Better Call Saul, la Seehorn ha recitato nella serie Cooper's Bar (2022) e nel film Bad Boys: Ride or Die (2024). Nel settembre 2022 viene annunciato che l'attrice avrebbe proseguito il sodalizio artistico con Gilligan, recitando in qualità di protagonista in una nuova serie da lui diretta, i cui diritti di distribuzione sono stati acquistati da Apple TV+. L'opera in questione, intitolata Pluribus, ha esordito il 7 novembre 2025 e in essa veste i panni della scrittrice Carol Sturka, che è una delle 12 persone al mondo non infette da un virus sconosciuto che ha trasformato la popolazione mondiale in un'unica intelligenza. Accolta da un consenso unanime da parte della critica, che si è soffermata nel lodare l'interpretazione di Seehorn, Pluribus le ha permesso di vincere i principali premi del circuito televisivo 2026: il Golden Globe per la miglior attrice in una serie drammatica, il Critics' Choice Award per la miglior attrice in una serie drammatica, un secondo premio TCA Award Individual Achievement in Drama e soprattutto il Primetime Emmy Award per la migliore attrice protagonista in una serie drammatica.
Vita privata
È legata sentimentalmente al produttore cinematografico e agente immobiliare Graham Larson, con il quale si è sposata nel 2018.