Гиббинс родился в 1962 году в Саскатуне, Саскачеван, Канада, в семье британских ученых. Он путешествовал по всему миру с родителями, четыре года проживал в Новой Зеландии, прежде чем вернуться в Англию и Канаду.
Поступил в Университет Бристоля, Англия, где он был удостоен степени первого класса с отличием в древних средиземноморских исследованиях.
Затем Гиббинс отправился в Кембриджский университет в качестве научного стипендиата из Corpus Christi College, где он получил докторскую степень по археологии в 1990 году.
Гиббинс научился нырять с аквалангом в возрасте 15 лет в Канаде, и нырял под лед, исследуя затонувшие корабли и пещеры, когда он был еще в школе. Дэвид организовал многочисленные подводные археологические экспедиции по всему миру, в том числе пять сезонов раскопок древнеримских кораблекрушений и погружное обследование гавани древнего Карфагена.
В 1999-2000 годах он был частью международной команды раскопки кораблекрушения 5-го века до н.э. в Турции.
Множество его публикаций по древним местам кораблекрушения оказались в научных журналах, книгах и популярных журналах. После проведения исследований в Кембридже, он провел большую часть 1990-х годов, как преподаватель в Школе археологии, классики и востоковедения в Университете Ливерпуля. На выходе из академии, он стал писать археологические триллеры, основанные на собственном опыте.