До начала xix века на данной территории проживали восемь племен, члены которых были представителями народа югамбех (англ. yugambeh people). Главным занятием местных обитателей была охота и рыболовство. Близко к современному пригороду Голд-коста, Банделл (англ. bundall) располагалось традиционное место сходов местных племен.
Первым жителем Европы, посетившим землю современного Голд-коста, считается, английский турист Джеймс Кук, который проплывал мимо данного места 16 мая 1770 года. В 1802 г. мимо территории современного Голд-коста проплыл иной турист, Мэтью Флиндерс, но места оставались не заселенными жителями Европы аж до 1823 года, когда на пляже Мермейд высадился ученый Джон Оксли. Даже несмотря на тот факт, что территория Голд-коста добавлена и начала свою работу на колониальных картах сравнительно рано, она не вызывала уникального интереса у европейских колонизаторов аж до 1840 года, когда регион являлся нанесен на карты топографами совершенно нового Южного Уэльса.
Существовавшие на территории Голд-коста кедровые леса моментально заманили коммерсантов, занимавшихся производством дерева: в 1865 г. было изучено маленькое местечко Неранг, находившееся во внутренних районах современного города и ставшее после этого центром деревообрабатывающей промышленности. На расположенных рядом долинах и равнинах жители европейских стран стали выращивать сахарный тростник и хлопок, разводить скот. А в 1869 г. поселение разрослось до устья речки Неранг, которая расположена в южной части бухты Моретон.
