Również w 1991 została wydana kompilacja z wybranymi utworami Asphyx, Loudblast, Grave i Tiamat zatytułowany In the Eyes of Death oraz minialbum And the Laughter Has Died...
Jeszcze w 1991 roku, w dniu 1 maja został wydany pierwszy album grupy pt. Where No Life Dwells. Płyta została zrealizowana w Woodhouse Studios w Dortmundzie we współpracy z producentem muzycznym Waldemarem Sorychtą. Wydawnictwo było promowane podczas trasy koncertowej w Europie i Stanach Zjednoczonych wraz z amerykańskim zespołem Morbid Angel.
1 maja 1992 roku ukazał się drugi album pt. Shadows in the Deep ponownie zrealizowany z Sorychtą. Wkrótce potem zespół odbył europejską trasę koncertową wraz zespołami Tiamat i Samael. Następnie Unleashed wystąpił wielokrotnie w Stanach Zjednoczonych poprzedzając występy Cannibal Corpse. Rok później 1 października ukazał się pierwszy album koncertowy Live in Vienna ’93.
1 października również w 1993 roku ukazał się trzeci album zatytułowany Across the Open Sea. Na płycie ukazała się m.in. interpretacja utworu Breaking the Law heavymetalowej grupy Judas Priest.
W dniu 27 lutego 1995 roku ukazał się czwarty album pt. Victory. Była to ostatnia płyta z udziałem gitarzysty Fredrika Lindgrena, którego zastąpił Fredrik Folkare. 19 listopada 1996 roku ukazał się drugi album koncertowy pt.