Will South (músico) escribía canciones y decidió mostrárselas a su amigo Adam Wilson, este expresó que le agradaban las letras y composiciones (Adam estaba en otra banda previamente), más tarde conocieron a Tom Welham, quién sería, el futuro guitarrista de la banda, y finalmente a Brendan James (batería).

Ese mismo año después de grabar el EP, ellos decidieron que el nombre no reflejaba lo que la banda era en realidad, cambiándole el nombre a "Thirteen Senses".

En diciembre de ese mismo año volvieron a sacar otro EP titulado "No Other Life Is Attractive" bajo su nombre actual "Thirteen senses", y en el 2003 grabaron su material final de forma independiente: un álbum llamado "Falls In The Dark".

Para el 2004 firmaron con Vértigo Records, una división de Mercury Records, y bajo esa firma su primer material fue el sencillo "Thru The Glass", luego "Do No Wrong" y en septiembre de ese mismo año sacaron su sencillo "Into The Fire" junto con el que es considerado su álbum debut "The Invitation".

#strangeencounter" El 27 de septiembre de 2004 lanzaron su álbum "The Invitation" disco del cual la canción "Into The Fire" fue un éxito y ha sido utilizada en: "Soul Magician Live" fue un disco único que circuló en 2001 y actualmente hay alrededor de 200 copias en el mundo.