Il gruppo è noto con vari nomi: in Corea è chiamato Chun Sang Ji Hee (천상지희), in Giappone appunto TenjoChiki mentre per il resto del mondo hanno scelto il nome The Grace che spesso fanno seguire ai due nomi originari.
Il gruppo si forma nel 2005 dall'unione della solista DANA, di Jiyeon del gruppo pop "Isak N Jiyeon", ora nota come Lina, della solista Sunday e da Stephanie, inserita nel gruppo grazie ad un'audizione negli Stati Uniti.
Il gruppo debutta ufficialmente nel 2004 con la canzone "바램 (Fight To The End)Chun Moo Stephanie, Sang Mi Lina, Ji Sung Sunday e Hee Yul Dana.

Il primo singolo che pubblicheranno vedrà la luce l'anno seguente in Corea: "Too Good". Qualche mese dopo è la volta del Giappone con il singolo "Boomerang": le quattro ragazze, forti della padronanza della lingua cinese, coreana, giapponese e inglese sono fermamente intenizionate a invadere gran parte delle classifiche mondiali.

Nel 2007 esce il loro primo album in Corea, "One More Time, OK?".