|The band was set up in 1991 in Wrocław by singer and guitar player Jacek Grecki, bass player Tomasz Fornalski and drummer Adam Sierżęga. First songs were recorded two years later and released as demo Eternal Darkness. Another demo, Superior Ignotum, was recorded in Fors Studio in Czech Republic came out in 1993. In 1995 Lost Soul signed a deal with Baron Records label. Re-recorded Superior Ignotum was combined together with two extra songs from the first recording of the band. Soon after due to personal disagreements the band's activity was suspended.
In 1997, Lost Soul returned with new addition in the line-up - guitar player Piotr Ostrowski. Next year they entered Selani Studio in Olsztyn to record new demo, ...Now is Forever. Soon after Tomasz Fornalski left the band and was replaced by Krzysztof Artur Zagórowicz (also in Shemhamforash). At that time the band's concert activity was increased - Lost Soul played with Dying Fetus, Monstrosity, Kataklysm and appeared on such festivals as Obscene Extreme Festival and Silesian Open Air. In 1999 ...Now Is Forever was released on Disco's Out, Slaughter's In compilation released by Novum Vox Mortis records and on Polish Assault released by Relapse Records one year later.
In 2000, regular debut album Scream Of The Mourning Star was released in Poland by Metal Mind Records and worldwide via Relapse Records. The album was enthusiastically reviewed by critics and fans. Two years later, in May 2002 Lost Soul signed another contract with Empire Records for the release of their second album Übermensch (Death Of God). This one hit the stores in August and several months later Osmose Productions released this one worldwide.
October 2002, Lost Soul took part in Thrash'em All Festival, playing in ten biggest Polish cities with Monstrosity, Vomitory, Trauma, Dissenter, Sceptic and Contempt. Soon after due to personal reasons Krzysztof Artur Zagórowicz left the band. Paweł Michałowski took over bass duties and with this addition to the line-up Lost Soul played Hell Festival together with KAT and Ancient Rites among others. 2003 is the year of another tour - this time with Hell-Born and Quo Vadis and appearance on famous Metalmania Festival together with Samael, Marduk, Vader, Saxon and Malevolent Creation.
On 3 March 2003, Übermensch (Death Of God) was released worldwide and Lost Soul embarked on Empire Invasion Tour with Dies Irae, Hate and Esqarial. After that tour Paweł Michałowski left the band and was replaced by old member returning to the band - Tomasz Fornalski. This line-up recorded in April 2004 in Hertz Studio third full album entitled Chaostream, here for the first time Lost Soul decided to use 7-string guitars during recordings. In July, Tomasz Fornalski quitted definitely and was replaced by Damian "Czajnik" Czajkowski. In October Lost Soul took part in Blitzkrieg II tour playing together with Vader, CETI and Crionics in 17 cities in Poland.
Chaostream was released in 2005 - this time via Wicked World Records (Earache Records sublabel). Cover artwork designed Greek artist Seth Siro Anton. The album was promoted on three tours. First on was Mega Strike Europe in Chaos Tour during April and May 2005 together with Fleshgore and Sanatorium - 24 cities in 10 European countries. Then followed Summer Tour 2005, together with Vader and Desecreation, all bands played 10 gigs in 3 countries. Third tour was massive Blitzkrieg III spinning 48 cities in Poland and Europe. Lost Soul shared the stage with Anorexia Nervosa, Rotting Christ and Vader.
In 2006 the band was split - Adam Sierżęga and Piotr Ostrowski left its ranks. In 2008 the band returned to full activity with Krzysztof "Desecrate" Szałkowski on drums (also in Naamah, Pyorrhoea and Gortal). At the beginning of 2009 second guitar player Dominik "Domin" Prykiel completed the line-up and Lost Soul started working on fourth album Immerse In Infinity. This album was released on 6 October 2009 by Witching Hour Productions. The band together with Endorfina video company recorded promotional videoclip for the song "...If The Dead Can Speak". The band took part in Blitzkrieg V tour for two concerts together with Vader and Marduk presenting new songs from Immerse In Infinity album.
In 2010 Lost Souls toured again - this time as special guest on 11 concerts of Aealo Tour with Rotting Christ. During summer season the band several open-air festival including XV Brutal Assault in Czech Republic, and played some separate concerts supporting Bolt Thrower and Gojira. In December 2010 Lost Soul celebrated 20 years of existence with special show under the moniker Genesis - XX Years Of ChaoZ in Madness club in Wrocław. This title was also announcing new compilation album under the same name. Together with Lost Soul played such acts as Trauma, Hermh, Crionics, Gortal, Extinct Gods and F.A.M.