Энтони Хейл родился 30 сентября 1970 года в городе Вест-Пойнт, штат Нью-Йорк, США. Его мать Рита Гарнетт работала штатным помощником государственного представителя Кэти Эш, а его отец Майк Хэйл преподавал ядерную и атомную физику, а также состоял в армии.
Хейл вырос в Таллахасси, штат Флорида, где он посещал Молодёжный театр и участвовал в многочисленных театральных и музыкальных постановках. В 1988 году он окончил среднюю школу Леон, в 1992 году - факультет журналистики Сэмфордского университета в Бирмингеме, штат Алабама. Входил в студенческое братство «Сигма Чи».
Затем Энтони окончил аспирантуру Регентского университета в Вирджинии в 1995 году со степенью по современным средствам связи и искусству. После окончания университета он обосновался в Нью-Йорке, где прожил почти десять лет. Тони изучал актёрское мастерство в в нью-йоркской театральной компании Барроу Груп.
На телевидении Хейл появился в 1994 году, снявшись в сериале «Закон и порядок». Тони получил свою популярность как актер телесериалов «Скорая помощь», «Секс в большом городе», «Бухта Доусона», «Клан Сопрано». Наиболее известная роль актера в комедийном сериале «Задержка развития», который вышел в 2003 году, где он исполнил характерную роль Байрона Бастера Блюта. Также Тони сыграл Гэри Уолша в культовом комедийном ситкоме «Вице - президент» и снялся в фильме «Персонаж». Тони - актер комедийный, острохарактерный, поэтому снимается в основном в развлекательном кино и легких комедиях
Хейл женился на гримёре Мартел Томпсон, выигрывавшей «Эмми», 24 мая 2003 года. У них есть дочь Лу.