Durante los primeros años, la banda carecía de un rumbo fijo hasta que en 1995 y tras numerosos cambios de formación, eligen Sphinx como su nombre oficial y deciden practicar un heavy metal melódico cantado en castellano.