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