Это название появилось из романа Энн Райс «Вампир Лестат». «Энн пишет о том, что наш мир — это дикий сад. Есть два уровня. Каждый красив по-своему, но на другом уровне, нижнем, все мы — дикие животные. Нам понравилось это высказывание, — вспоминает Даррен, — и мы решили назвать группу именно так». «Первоначально, — добавляет Дэниел, — мы имели приблизительно четыре названия. Похожие на „Dante’s Inferno“ и „Bliss“. Но каждое название, которое мы выбрали, было уже занято — и это нас действительно расстроило!»

Первый сингл дуэта «I Want You», был выпущен 1 июля 1996 года и быстро добрался до платины. Сингл оказался чем-то новым для поклонников музыки. «I Want You» был мегахитом в Австралии и получил премию ARIA (австралийская звукозаписывающая ассоциация, занимающаяся австралийским музыкальным рынком, его состоянием и развитием) спустя всего лишь две недели нахождения в хит-парадах. И это было только начало! Потом последовали такие хиты, как "To The Moon And Back ", занявший 1 место в чартах, и проданный тиражом более чем 135,000 копий и «Truly Madly Deeply», который продержался на первой позиции мировых хит-парадов в течение восьми недель.

Интерес со стороны американского шоу-бизнеса начался, когда консультант радио «Guy Zapoleon» в Хьюстоне посетил радио конференцию в Австралии. Ему так понравился сингл «I Want You», что он взял его с собой в США, где он сделал копии для коллег. Прежде, чем сингл был выпущен в Америке, песня уже играла на 50 радио станциях. И на ток-шоу Рози Одоннолл, которую Savage Garden также благодарят за свой успех.

Это послужило свидетельством тому, что их творчество идет быстрее, чем его коммерчески представляют. Сингл пошёл хорошо, его заказывали по всей стране, и многие звукозаписывающие компании начали проявлять интерес к группе. Но парни остановили свой выбор на «Columbia Records». Продюсер Дон Леннер (Don Lenner) и директор Митчелл Кохен (Mitchell Cohen) говорят, что «Savage Garden» заинтересовал их, как только они услышали первые три сингла. Парни подписали контракт с «Columbia Records» и выпустили синглом «I Want You» во всем мире, а затем и «To The Moon And Back». Пока американская публика только начала знакомиться с их творчеством, в Австралии ребята уже принялись ставить рекорды. На ежегодной Австралийской премии ARIA Music Awards 1997 году, они были выдвинуты по 13 номинациям, из которых получили 10. И вот третий по счету сингл в США, «Truly Madly Deeply» принес им настоящий успех! Эта песня стала #1 в чарте «Billboard», и продержалась там в течение трех недель.

Альбом «Savage Garden», выпущенный в Австралии в марте 1997, занял 1 место в местном хит-параде и оставался там 19 недель! Кроме того, диск продержался 36 недель в «National Top 5» и занял первые места в Канаде, Турции, Новой Зеландии и Израиле, ворвался в чарты Швеции, Австрии, Норвегии, Финляндии, Германии и Азии.

С первым мировым туром «The Future Of Eartly Delites», начавшимся в Австралии в 1998 году, они побывали в Азии, Европе и Америке. К переизданному в том году альбому «Savage Garden» был добавлен бонус CD «The Future Of Eartly Delites», который включал в себя ремиксы на полюбившиеся треки. После того, как их кругосветное путешествие с 85 концертами закончилось, парни сделали перерыв перед следующим посещением студии.

Новой работой «Savage Garden» стала звуковая дорожка к фильму Гарри Маршалла «Другая сестра» («The Other Sister»). В то время Даррен жил в Нью-Йорке и через электронную почту творил с Дэниелом «The Animal Song». Когда эта песня была выпущена весной 1999 года, поклонники «Savage Garden» заговорили о новом альбоме. Песня ворвалась в мировые чарты, #3 в Австралии и #19 в Америке, а на 42-й церемонии Grammy Awards продюсер сингла, Уолтер Афанасьефф (Walter Afanasieff), получил «Золотой граммофон» как лучший продюсер года. После перерыва парни преступили к работе над своим вторым альбомом.