O aparecimento de Adkins na cena internacional aconteceu em 1991, após ser terceiro classificado nos Campeonatos Nacionais dos EUA e ter-se assim qualificado para os Campeonatos Mundiais de 1991, em Tóquio, onde terminou na sexta posição. Logo a seguir venceu os 400 m barreiras dos Jogos Mundiais Universitários em 1991 e também em 1993, ficando em quinto lugar nos Campeonatos Mundiais de Estugarda 1993.