Le groupe a été créé en octobre 1995 par le guitariste Thimios Krikos et le chanteur Yiannis Papanikolaou. Ils ont travaillé sur des compositions, pour compléter leur premier album. Peu de temps après les débuts du groupe, Manolis Tsigos s'est joint à InnerWish en tant que deuxième guitariste. Le résultat de leur travail est un ensemble de 9 chansons mélodiques. Avec cette formation, ils ont commencé l'enregistrement de leur premier album au 111 Sound Studios à Athènes entre juillet 1997 et janvier 1998. L'assemblable a été terminé au mois de février 1998 et il a été mis en vente en mai 1998 par NMC Music Productions. Le titre de cet album est "Waiting For The Dawn".
Les commentaires ont été très positifs pour la majorité et ils ont rapidement mentionné comme un des bons groupes de la scène metal en Grèce. Pour faire conaître leur album, ils ont fait plusieurs spectacles, pour la plupart d'une durée de trois heures.
En raison de différences musicales, ils ont décidé de faire quelques changements. Le chanteur Mylonas Panagiotis, le bassiste Mazarakis Antonis et le batteur Giannakopoulos Fotis ont été remplacé par Papanikolaou Yiannis, Levenderis Alexis et Balatsoukas Pavlos. Ils ont été en mesure de commencer à préparer le nouvel matériel et les nouveaux membres ont joué un grand rôle sur le son du groupe. De cette façon, ils ont passé d'un style heavy metal à un style power metal. Vers le milieu du mois de mars 2001, ils ont mis en vente un album qui était divisé avec un autre groupe de la Grèce, Reflection. Le titre de cet opus est "Realms of the Night". Il contient quatre chansons, deux pour InnerWish et deux pour Reflection, et ils permettaient de faire un peu de promotion pour les albums à venir. Les chansons d'InnerWish étaient "Dreadful Signs" et "Realms of Tomorrow".
Finalement, ils sont retournés en studio en 2002 pour l'enregistrement de leur nouvel album et avec deux nouveaux membres, Babis Alexandropoulos au chant et Terry Moros à la batterie. L'enregistrement a eu lieu au G Studios à Athènes. Pour une meilleure qualité, il a été mixé en Allemagne par Demetris Liapakis (Valley’s Eve, Mystic Prophecy).
En 2004, leur pièce "Hold Me Tight" a été sélectionné pour être sur la compilation power/heavy metal de Limb Music, Louder than the Dragon. La même année, ils mettent en vente par Limb Music leur deuxième album, Silent Faces.