Le groupe a été créé en 1990 à Wrocław par le chanteur et guitariste Jacek Grecki, le bassiste Tomasz Fornalski et le batteur Adam Sierżęga. Les premières chansons ont été enregistrées deux ans plus tard et publiées sous forme de démo Eternal Darkness. Une autre démo Superior Ignotum enregistrée au Fors Studio en République tchèque est sortie en 1993. En 1995, Lost Soul signe un contrat avec le label Baron Records. Superior Ignotum réenregistré a été combiné avec deux chansons supplémentaires du premier enregistrement du groupe. Peu de temps après, en raison de désaccords personnels, l'activité du groupe fut suspendue.