Tony a adopté le nom de famille Fields de son beau-père Max. Ses parents ont divorcé alors qu'il avait quatre ans. Bien que né à Stafford, Kansas, il a déménagé à Davis, Californie, où sa carrière a débuté dans la gymnastique. Il s'est ensuite tourné vers la danse après avoir obtenu des bourses au Pacific Conservatory of the Performing Arts (où il a étudié le théâtre et le chant) et à la Roland Dupree Academy of Dance. Il a commencé à tourner avec Debbie Reynolds dans son spectacle de cabaret seulement trois mois après son entrée à Dupree. Lorsqu'il a rejoint l'émission Solid Gold, il n'avait que deux ans de formation formelle. Tony est apparu dans de nombreux clips musicaux, notamment "Beat It" et "Thriller" de Michael Jackson, et a également été présenté dans le documentaire "Making of Thriller". Il a aussi figuré dans "Running with the Night" de Lionel Richie. En tant que danseur de Solid Gold, il a participé au concours Miss Teen USA comme accompagnateur et artiste, ainsi qu'à la vidéo d'exercices à domicile "The Solid Gold 5 Day Workout". Ses autres apparitions télévisées précoces incluent "Lil Abner", "Bobby Vinton Rock and Rollers" et "The John Davidson Christmas Special".
