At The Gates nació de las cenizas de una banda llamada Infestation quienes en 1990 lazaron el demo "When Sanity Ends" al disolverse la banda se formo At The Gates..