Sehorn a été repêché au deuxième tour de la draft NFL 1994 par les New York Giants,et a passé la majeure partie de sa carrière à jouer cornerback pour eux.
Après deux saisons consécutives réussies en 1996-97, Sehorn a subi une blessure débilitante au genou, déchirant son ligament croisé antérieur (ACL) et ses ligaments collatéraux médians (MCL) alors qu’il retournait le coup d’envoi d’un match de pré-saison 1998 contre les New York Jets. Bien que Sehorn soit revenu la saison suivante, sa vitesse était diminuée. Il a néanmoins débuté 73 matchs pour les Giants au poste de cornerback en six saisons, de 1996 à 2002. Il a représenté les Giants au Super Bowl XXXV.
Les Giants ont libéré Sehorn le 7 mars 2003, et en mai de la même année, il a signé avec les Rams de St. Louis en tant que safety. Il a manqué les six premiers matchs de la saison avec un pied cassé, mais a joué dans les dix derniers. À partir de 2020, ce sont les derniers matchs de la NFL joués par un cornerback blanc. L’année suivante, son contrat avec les Rams est résilié après qu’il ait échoué à un examen physique avant le début de la saison 2004.
Sehorn est signé par les Chicago Cubs après seulement une saison de baseball American Legion après sa dernière année de lycée. Un voltigeur, Sehorn n’a pas réussi à produire en tant que frappeur, frappant seulement .184 en 49 parties en 1990 pour la ligue des recrues Huntington Cubs.
Sehorn a joué un pompier pour un épisode de la série de NBC, Third Watch, dans lequel son personnage est tué dans l’incendie d’un entrepôt.
Sehorn est maintenant le directeur des communications du Hendrick Automotive Group à Charlotte, NC, un détaillant automobile aux États-Unis.
En 2005, Sehorn a rejoint Fox Sports Net, où il était un panéliste sur leur émission d’avant-match de la NFL le dimanche.
Sehorn a participé à la compétition Superstars d’ABC pendant la saison morte de la NFL. Comme un témoignage de son athlétisme, il a remporté la compétition trois années consécutives de 1998 à 2000.
Sehorn est également un analyste de football universitaire pour ESPNU. Il a rejoint le réseau en 2011 en tant qu’analyste en studio pour les matchs du jeudi et du samedi soir sur ESPNU.
Sehorn est également analyste de football universitaire pour ESPNU.