Fear Factory powstało w Los Angeles w 1990 roku, początkowo nosząc nazwę Ulceration. Założycielami byli perkusista Raymond Herrera i gitarzysta Dino Cazares. Wkrótce dołączył Burton C. Bell, którego Cazares namówił do śpiewania. U zarania zespół tworzył ciężką muzykę na pograniczu death metalu i grindcore, stopniowo coraz bardziej inspirując się industrialnością. Wszystkie te wpływy, odziane we własny styl, znalazły się na ich pierwszej płycie „Soul Of A New Machine”, która okazała się bardzo nowatorska i z miejsca stała się ewenementem na metalowej scenie muzycznej.