Musikaliskt är No Exit ganska likt bandets tidigare ansträngningar, även om det innehåller fler element av thrash metal samtidigt som de behåller de komplexa strukturerna och kraftfulla vokalprestationerna som finns i de tidigare albumen. Även om texterna är mindre influerade av fantasy-teman som var dominerande i de tidigare albumen, är det filosofiska inslaget fortfarande närvarande.
Återutgivningar
No Exit har haft två stora nyutgivningar. Det första var 1992 som en del av ett dubbelalbum med Awaken the Guardian . Den andra var en remastrad utgåva med tre bonusspår och en DVD med livematerial, släppt den 4 september 2007 för att sammanfalla med Metal Blades 25-årsjubileum.
Eduardo Rivadavia på AllMusic gav No Exit fyra stjärnor av fem och sa "Vanligtvis betraktad som den finaste utgåvan från Fates Warnings tidiga år, när deras progressiva lutningar dämpades med en liten mängd klassisk metalriff, är No Exit ett typiskt svårt album att komma till rätta med." Albumet nådde nummer 111 på US Billboard 200 och låg kvar på den lista i tretton veckor, längre än något av bandets album före eller senare. I en artikel från 2007 av IGN rankades den som nr 14 på deras lista över "Top 25 Metal Albums".
