Savage Harmony su osnovali Goran Radocaj (Vocal), Sasa Cvitkusic (Bass) i Robertino Fabing (Gitara) u Osijeku 1998 pod imenom New Millennium. Nakon 6 mjeseci bendu se pridruzio Sinisa Sergo (Bubanj) koji je s njima vec suradjivao u bivsem bendu Tema Dana. Bend je odrzao nekoliko koncerata te je bio jako dobro prohvacen od publike. Sest mjeseci kasnije bend odlazi u studio i snima svoju prvu pjesmu.

Ubrzo nakon toga dolazi do pauze od 2 godine zbog vojnih obaveza svih clanova benda. U tom vremenu iz benda je otisao Robertino te je na njegovo mjesto dosao Bojan Bencic (Gitara). Krajem 2001 god. iz benda odlazi i Sinisa. Njegovo mjesto je popunio Ivan Vincek (Bubanj) a ubrzo nakon njega u bend je dosao i Ivan Husnjak (Klavijature). Nakon neuspjele suradnje sa Ivanom Vincekom (Bubanj) dolazi Vedran Bencic (Bubanj), Bojanov bratic. U tom trenutku se odbacuje ime New Millennium i uzima Savage Harmony.

Sada trenutno se bend nalazi u studiju gdje snima svoj prvi album. Album ce biti gotov najkasnije do polovice 2004 a radu je i internet stranica s koje cete moci skinuti neke nase pjesme.