Пляж в Серферс-Парадайс. Дома на берегу многочисленных каналов в Голд-Косте. Высотные здания города.

Согласно археологическим данным, территория современного города Голд-Кост была заселена австралийскими аборигенами за 23 тысячи лет до появления здесь первых европейцев. К началу XIX века на этой территории проживали восемь племён, члены которых были представителями народа югамбе (англ. Yugambeh people). Основным занятием местных жителей была охота, а также рыболовство. Недалеко от современного пригорода Голд-Коста, Банделл (англ. Bundall), располагалось традиционное место сходов местных племён.

После появления первых европейцев, которые стали заниматься фермерством и вырубкой леса, племена югамбе были вынуждены покинуть свои традиционные места охоты, переселившись во внутренние районы материка, и к 1890 году оставшаяся часть представителей племени были выселена в резервации за пределами района Голд-Коста.

Первым европейцем, посетившим 16 мая 1770 года территорию современного Голд-Коста, считается английский путешественник Джеймс Кук. В 1802 году мимо территории современного Голд-Коста проплыл другой путешественник, Мэтью Флиндерс, однако местность оставалась не заселённой европейцами вплоть до 1823 года, когда на пляже Мермейд высадился исследователь Джон Оксли. Несмотря на то, что территория Голд-Коста появилась на колониальных картах сравнительно рано, она не вызывала особого интереса у европейских колонизаторов вплоть до 1840 года, когда регион был нанесён на карты топографами Нового Южного Уэльса.

Существовавшие на территории Голд-Коста леса из ценного австралийского красного кедра (Toona ciliata) сразу привлекли коммерсантов, занимавшихся производством древесины: в 1865 году было исследовано небольшое местечко Неранг, находившееся во внутренних районах современного города и ставшее впоследствии одним из центров деревообрабатывающей промышленности. На близлежащих долинах и равнинах европейцы стали разводить скот, выращивать сахарный тростник и хлопок. А в 1869 году поселение разрослось до устья реки Неранг, расположенного в южной части бухты Моретон.

В 1885 году губернатор Квинсленда Энтони Масгрейв построил на холме к северу от современного пригорода Голд-Коста, Саутпорта, дом для отдыха. С тех пор близлежащее побережье стало курортным местом для благополучных и влиятельных кругов Брисбена. В 1889 году к Саутпорту была подведена железная дорога, что дало толчок развитию местности.

Вплоть до первой четверти XX века постоянное население региона росло очень медленно. Но после открытия в 1925 году прибрежной дороги, соединявшей Брисбен с Саутпортом, а также отеля Серферс-Парадайс в 2 км от Саутпорта, начался по-настоящему туристический бум.

В 1930-х годах в связи с развитием автотранспорта поток туристов постоянно рос, и к 1935 году большая часть побережья между Саутпортом и границей с Новым Южным Уэльсом была застроена особняками и гостиницами. В 1933 году местность была переименована в Серферс-Парадайс. В 1936 году одноимённый отель сгорел, но уже в скором времени на его месте был отстроен ещё более грандиозный комплекс, в котором был даже собственный зоопарк.

После Второй мировой войны регион оставался очень популярным туристическим местом, и к концу 1940-х годов журналисты даже прозвали его «Gold Coast» (в переводе с английского языка «золотое побережье»). 23 октября 1958 года городской совет Саут-Кост (англ. South Coast Town Council) был официально переименован в Голд-Кост. Менее чем через год поселение было объявлено городом (англ. city).

К 1960 годам инфраструктура Голд-Коста была значительно расширена, появились первые высотные жилые дома и гостиницы. В 1981 году был открыт терминал аэропорта Голд-Кост, а 1980-е года в целом стали успешными с точки зрения иностранных инвестиций: японские бизнесмены вложили огромные средства в строительство небоскрёбов и тематических парков.

В 1994 году были пересмотрены границы города, а также сформирован новый орган местного самоуправления — Городской совет Голд-Коста (англ. City of Gold Coast Council). В настоящее время город остаётся крупным туристическим центром Австралии. Активно развивается высотное строительство, в том числе, в 2005 году в Голд-Косте был достроен небоскрёб Q1 Tower высотой 322,5 м, в 2007 году комплекс Circle on Cavill высотой 220 м.