Lance Deal se révèle durant la saison 1992 en prenant la deuxième place des sélections olympiques américaines. Qualifié pour les Jeux de Barcelone, il termine septième du concours avec 76,84 m. En fin de saison 1992, l'Américain termine troisième de la Coupe du monde des nations se déroulant à La Havane. En 1995, Deal remporte son premier titre international en dominant le concours des Jeux panaméricains de Mar del Plata, puis prend la cinquième place de la finale des Championnats du monde avec la marque de 78,66 m. Il établit l'une des meilleures performances de sa carrière dès l'année suivante en montant sur la deuxième marche du podium des Jeux olympiques d'Atlanta derrière le Hongrois Balasz Kiss. Le , à Milan, Lance Deal remporte la Finale du Grand Prix de l'IAAF avec 82,52 m, établissant le meilleur lancer de sa carrière et signant la meilleure performance mondiale de l'année.