Sehorn foi convocado na segunda rodada do NFL Draft 1994 pelo New York Giants,e passou a maior parte de sua carreira jogando como cornerback por eles.
Após o sucesso das temporadas de 1996-97, Sehorn sofreu uma lesão debilitante no joelho, rasgando seu cruzado anterior (ACL) e os ligamentos colaterais mediais (MCL) enquanto retornava o pontapé inicial em um jogo de pré-temporada de 1998 contra o New York Jets. Embora Sehorn tenha retornado na temporada seguinte, sua velocidade diminuiu. Ainda assim, ele começou 73 jogos para o Giants no cornerback em seis temporadas jogadas de 1996 a 2002. Ele representou o Giants no Super Bowl XXXV.
O Giants lançou o Sehorn em 7 de março de 2003, e em maio daquele ano ele assinou com o St. Louis Rams como segurança. Ele perdeu os primeiros seis jogos da temporada com um pé quebrado, mas jogou nos últimos dez. A partir de 2020, estes são os últimos jogos da NFL jogados por um cornerback branco. No ano seguinte, seu contrato com o Rams foi rescindido depois que ele chumbou em um exame físico antes do início da temporada 2004.
Sehorn foi assinado pelo Chicago Cubs depois de apenas uma temporada jogando o beisebol da Legião Americana, após seu último ano do ensino médio. Um jardineiro externo, Sehorn não conseguiu produzir como rebatedor, batendo apenas .184 em 49 jogos em 1990 para o novato da liga Huntington Cubs.
Sehorn jogou como bombeiro por um episódio no programa da NBC, Third Watch, no qual seu personagem é morto em um incêndio no armazém.
Sehorn agora é o Diretor de Comunicação do Grupo Hendrick Automotive em Charlotte, NC, um varejista automotivo nos Estados Unidos.
Em 2005, Sehorn se juntou à Fox Sports Net, onde ele foi painelista no programa de domingo da NFL antes do jogo.
Sehorn participou da competição Superstars da ABC durante a baixa temporada da NFL. Como prova do seu atletismo, ele ganhou a competição três anos consecutivos de 1998 a 2000.
Sehorn também é analista de futebol universitário da ESPNU. Ele juntou-se à rede em 2011 como analista de estudos para os jogos de quinta e sábado à noite na ESPNU.