Daniel Jones, Mitglied der Band „Red Edge“ veranstaltete ein Vorsingen, um einen neuen Sänger für die Band zu finden. Er entschied sich für Darren Hayes. Doch kurz darauf trennten sie sich von „Red Edge“ und brachten stattdessen 1997 ein selbstbetiteltes Debütalbum heraus, „Savage Garden“. Der Namen entnahmen sie den Vampirromanen von Anne Rice, Darren Hayes' Lieblingsbücher.
Sie schrieben ihre Musik selbst und produzierten sie auch selbst. Nach ersten Erfolgen in ihrer Heimat Australien konnten sie sich mit ihrer Single „Truly Madly Deeply“ auch international behaupten und erreichten in den USA Platz 1 der Billboard-Charts. Außerdem konnten sie ihr Album weltweit mehr als 11 Millionen Mal verkaufen.
1999 brachten sie ihr zweites Album heraus, „Affirmation“. Die erste Single „I Knew I Loved You“ wurde zu ihrem erfolgreichsten Song und konnte auch in den USA wieder den ersten Platz belegen.
Auf Grund ihrer Erfolge traten sie 2000 bei „Pavarotti and Friends 2000“ auf. Die Einnahmen des Benefizkonzertes kamen Kindern in Kambodscha und Tibet zugute. Im gleichen Jahr performten sie außerdem bei der Schlussfeier der Olympischen Spiele in Sydney ihren Hit „Affirmation“.
Im nächsten Jahr gaben sie ihre Trennung bekannt, jedoch nicht ohne vorher eine ausgiebige Welttournee gemacht zu haben.
Hayes versuchte sich solo und brachte 2002 die Single „Insatiable“ heraus, die in Großbritannien und Asien gut ankam, in den USA jedoch nicht mehr erfolgreich war.