Фразетта родился 9 февраля 1928 года в Бруклине, New-york, США. Закончил Бруклинскую Академию Искусств, где его учителем был Майкл Фаланга. Фаланга был покровителем юного художника прямо до собственной погибели в 1944. С шестнадцати лет Фрэнк начал мастерски отрисовывать комиксы, 1-ые его работы были в стиле вестерн. Позже Фразетта переключился на комиксы о супергероях, отрисовывал для журналов EC Comics, National Comics, сотрудничал с Walt Disney. Более известной работой Фразетты этого периода являлись комиксы «Бак Роджерс» и «Флэш Гордон» в стиле галлактическая опера.
С 1964 Фразетта занялся созданием обложек для книжек, более известные из которых — книжки о Конане и Тарзане. Также Фразетта выступил в качестве художника-мультипликатора в сотрудничестве с Ральфом Бакши в известном мульте «Огнь и Лёд». При всем этом ему пришлось пересмотреть собственный подход к рисованию:
Я никогда не думал над тем, как гиперболизированы формы людей на моих рисунках, до того времени, пока не познакомился с ротоскопией. А ведь мне всегда казалось, что кое-где наверное должны существовать дамы, как две капли воды похожие на тех, что я придумываю.Фразетта обожал изображать тело человека, обнажённую натуру парней и дам. Стиль рисунков Фрэнка критики называли «старомодным и энергичным». Фразетта считается классиком умопомрачительной иллюстрации. Его картины высоко ценятся, в 2009 году одна из их ушла с аукциона по стоимости 1 млн баксов. В 1999 году в поместье Фразетты в штате Пенсильвания открылся его индивидуальный музей.
Фрэнк был женат на Элли (Элеоноре) Фразетте, у их родилось четыре малышей: Альфонсо Фрэнк-мл., Билли, Холли и Хайди. 17 июля 2009 года Элли погибла от рака, из-за чего Фрэнк впал в продолжительную депрессию и отошёл от дел. Зимой такого же года его свой отпрыск Альфонсо Фрэнк-мл. попробовал вынести и реализовать отцовские картины из музея. Его арестовала милиция по запросу троих других малышей. В апреле 2010 года детям Фразетты удалось отыскать мировое соглашение, иск был отозван, и с этого момента все четыре наследников будут управлять музеем.
После всех этих проблем, Фрэнк быстро пережил Элли. Из-за нескольких инсультов, его правая рука растеряла подвижность, в последние годы Фрэнк отрисовывал левой. Он скончался 10 мая 2010 года в поликлинике неподалеку от собственного дома во Флориде.