Luego del inicial e inesperado impacto generado a causa de su primera presentación en vivo, la banda, formada por John, Darryl y "Scoop" en el bajo -- que aún no se tomaba las cosas en serio y seguía sin nombre -- se reunió a principios de 1997, ensayando las canciones que John iba escribiendo en ese tiempo.

En julio del mismo año, Tree viajó al Reino Unido para presentarse en el festival de Soul Survivor.

En octubre del año 2000, Tree63 lanzó su álbum debut homónimo en Estados Unidos bajo el sello InPop Records, al mismo tiempo que se embarcaba en su primera gira por el país, acompañando a Sonicflood.

Los sencillos de este álbum debut fueron «Look What You’ve Done» y «Treasure», que llegaron a los primeros puestos en Estados Unidos, lo cual contribuyó a que el grupo ganara el premio al álbum rock del año en los GMA Dove Awards de 2001.

Desde 2009 los integrantes del grupo tomaron caminos distintos mientras John Ellis regresó a Sudáfrica, empezando una carrera en solitario.

La banda eventualmente realizó otras girar y a comienzos de 2015 lanzó una campaña[4]​ para financiar un nuevo disco.