Фрэнк начал играть на гитаре в возрасте семи лет в Канберре, что в Австралии, где он родился и вырос.
На его творчество оказали влияние блюзовые гитаристы Джимми Хендрикс, Джон Майал, Эрик Клэптон и гитарист группы Grateful Dead Джерри Гарсиа.

В тинэйджерские годы он открыл для себя Steely Dan, The Brecker Brothers и Чика Кориа, последний и направил Фрэнка в джазовое русло.
В 1982 году в возрасте 23 лет он принимает решение покинуть отчий дом и отправляется получать образование в Гитарный Технологический Институт (Guitar Institute of Technology, GIT) в Голливуде. Он оканчивает институт с высшей степенью, Студент Года, и ему предлагают место преподавателя, на котором он проработал следующие четыре года. В это время он выступает в местной сети джазовых клубов с собственной группой и успевает опубликовать свою первую книгу, «Скоростное Звукоизвлечение» («Speed Picking»). В 1986 году он подписывает контракт на выпуск трех альбомов с небольшой звукозаписывающей компанией Legato, открывая таким образом свою карьеру в звукозаписывающей индустрии.

В этом же году Жан-Люк Понти приглашает Фрэнка принять участие в гастрольном туре. Немного спустя после тура он проходит прослушивание у Чика Кориа и начинается период его работы с Чиком, продлившийся шесть лет и увенчавшийся награждением Грэмми и записью пяти альбомов.

В этом же году Фрэнку было сделано предложение от Ibanez по изготовлению гитары, которое породило семейство гитар модели Frank Gambale, впервые появившихся в продаже по всему миру в 1987 году. 

В 1987 году Фрэнк подписал контракт на производство трех видеошкол с фирмой DCI. В 1988 году был заключен контракт с основной звукозаписывающей компанией для Фрэнка, JVC. В 1990 он выпустил альбом «Thunder From Down Under», который весьма успешно продавался по всему миру и одно время входил под номером 1 в лучшую джазовую десятку японских чартов вместе с его тремя альбомами, выпущенными студией Legato.

В 1992 году Фрэнк решает продолжить карьеру в качестве самостоятельного исполнителя и с тех пор выступает со своей собственной группой, с которой гастролировал по множеству стран, включая Бразилию, Аргентину, Чили, Австралию, Германию, Швейцарию, Японию, и США. Он провел бесчисленное множество семинаров и мастер-классов по всему свету, даже в таких странах, как ЮАР и Уругвай.

В 1996 Фрэнку предложили место главы гитарного отделения в новой музыкальной школе в районе Лос Анджелеса. Эта школа стала местом, где получают вдохновение гитаристы со всего света, школа стала поистине успешной. Фрэнк лично преподает один или два полных дня в неделю в школе, разумеется когда он - в городе, и поддерживает гитарное отделение, преподавателей для которого он выбирает самолично.

Фрэнк организовал собственную звукозаписывающую компанию под названием Wombat Records на которой он переиздал свои записи, сделанные на Legato, и готовится к следующим выпускам, таким, как двойной концертный альбом и дуэтный диск с Маурицио Колонна [Maurizio Colonna], знаменитым итальянским глассическим гитаристом. Он также подписал контракт на два альбома с новой звукозаписывающей компанией Стива Вая [Steve Vai], Favored Nations. Первый из этих альбомов был недавно выпущен, он называется [bad word] To Your Senses», один из самых сильных альбомов Фрэнка.

Вместе с группой Vital Information Фрэнк играет уже тринадцать лет. С этой группой Фрэнк записал и принял участие в записи более десятка альбомов.

Еще один сторонний проект - два записанных альбома с трио в составе басиста Стю Хамма и барабанщика Стива Смита на лэйбле Майка Варни  Tone Center. Первый диск, выпущенный в 1999 году, назывался «Show Me What You Can Do», был очень хорошо принят публикой, его успех закрепил альбом лета 2000 года «The Light Beyond».

Недавно Фрэнк оставил Ibanez и заключил сделку с Yamaha Guitars, с тем, чтобы выпустить новую модель Frank Gambale в июле 2000 года. 

«Я не могу поверить в то, что мне платят за то, что я делаю, я бы не променял это ни на что на свете» /Frank Gambale/