Sehorn a fost recrutat în runda a doua a NFL Draft 1994 de către New York Giants,și și-a petrecut cea mai mare parte a carierei sale jucând cornerback pentru ei.
După sezoane de succes în 1996-97, Sehorn a suferit o accidentare debilitantă la genunchi, rupându-și ligamentele încrucișate anterioare (ACL) și ligamentele colaterale mediale (MCL) în timp ce returna lovitura de începere într-un meci de pre-sezon din 1998 împotriva lui New York Jets. Deși Sehorn a revenit în sezonul următor, viteza sa a fost diminuată. Cu toate acestea, el a început 73 de meciuri pentru Giants ca cornerback în șase sezoane jucate între 1996 și 2002. El i-a reprezentat pe Giants în Super Bowl XXXV.
The Giants l-au eliberat pe Sehorn la 7 martie 2003, iar în luna mai a aceluiași an a semnat cu St. Louis Rams ca fundaș. A ratat primele șase meciuri ale sezonului cu un picior rupt, dar a jucat în ultimele zece. Din 2020, acestea sunt ultimele meciuri din NFL jucate de un cornerback alb. În anul următor, contractul său cu Rams a fost reziliat după ce a picat o examinare fizică înainte de începerea sezonului 2004.
Sehorn a fost semnat de Chicago Cubs după doar un sezon în care a jucat în American Legion Baseball după ultimul său an de liceu. Un mijlocaș de câmp, Sehorn nu a reușit să se producă ca jucător, având o medie de doar 0,184 puncte în 49 de meciuri în 1990 pentru Huntington Cubs din liga începătorilor.
Sehorn a jucat rolul unui pompier pentru un episod din serialul NBC, Third Watch, în care personajul său este ucis într-un incendiu într-un depozit.
Sehorn este în prezent director de comunicare la Hendrick Automotive Group din Charlotte, NC, un retailer auto din Statele Unite.
În 2005, Sehorn s-a alăturat Fox Sports Net, unde a fost panelist în emisiunea de duminică de dinaintea meciurilor NFL.
Sehorn a participat la competiția Superstars de la ABC în timpul sezonului secund al NFL. Ca o dovadă a atletismului său, el a câștigat competiția trei ani consecutivi, din 1998 până în 2000.
Sehorn este, de asemenea, analist de fotbal universitar pentru ESPNU. El s-a alăturat rețelei în 2011 ca analist în studio pentru meciurile de joi și sâmbătă seara pe ESPNU.
.