Группа начала свою творческую деятельность с двух демо-кассет — Nerve War и Total Terror, за которыми в 1987 году последовал первый альбом The Initial Command. Вскоре после этого к группе присоединился Рис Фалбер (Rhys Fulber), который одновременно записывал музыку в собственном проекте Will с Крисом Петерсоном и вокалистом Джоном Макреем . Второй альбом State of Mind (1988) был издан уже и за рубежом. В том же году выходят два мини-альбома Corrosion и Disorder, которые впоследствии были объединены в один Convergence, а в 1995 году изданы с бонус-треками под названием Corroded Disorder.
В 1989 году Балч ушёл из Front Line Assembly и присоединился к Ministry для записи альбома Psalm 69. Одновременно Front Line Assembly выпустили альбом Gashed Senses and Crossfire, на котором можно проследить отход от мрачного звучания в сторону танцевальности. Этот альбом и сингл «Digital Tension Dementia» привлекли внимание андеграундной публики. В это же время активизировалась деятельность сайд-проектов участников: выходит альбом проекта DeleriumFaces, Forms & Illusions, а Либ начал работу над проектом Noise Unit. Следующий альбом, Caustic Grip (1990), стал классикой EBM/индастриала. Синглы Iceolate и Provision были признаны журналами Melody Maker и Sounds синглами недели. Успех был подхвачен синглом Virus (на песню был снят видеоклип) и следующим альбомом Tactical Neural Implant, который вышел в 1992 году. Многие фанаты группы рассматривают его как вершину творчества коллектива. В этом же году выходит первый альбом нового сайд-проекта Либа и Фалбера Intermix.
После выпуска Caustic Grip Билл Либ, совместно с cEvin Key и Dwayne Goettel из Skinny Puppy образовал проект Cyberaktif, в котором выпустил альбом Tenebrae Vision.
На альбоме Millennium (1994) ярко сочетаются металлические гитары и электронная музыка. Это звучание будет преобладать у большинства EBM/индастриал групп 90-х. Самым успешным периодом Front Line Assembly была середина 90-х, когда после выпуска Hard Wired (1995) группа отправилась в мировое турне.
В 1996 году выходит сборник ремиксов The Remix Wars: Strike 2, на котором FLA и группа Die Krupps представили свои ремиксы композиций друг друга. В том же году был выпущен двойной концертный альбом Live Wired.
В следующем году из Front Line Assembly ушёл Фалбер, который хотел сосредоточиться на продюсерской работе (в частности с Fear Factory) и на своём проекте Conjure One. Его заменил Крис Петерсон, который и раньше играл в группе на концертах. В 1997 году вышел альбом FLAvour of the Weak, который обозначил резкий поворот в звучании группы. Металлические нотки исчезли — им на смену пришли брейкбитовые ритмы, в музыке преобладала электроника. На следующих двух альбомах — Implode (1999) и Epitaph (2001) — эта тенденция сохранилась. В 2002 году Крис Петерсон покинул группу, что породило слухи о распаде Front Line Assembly.
В 2003 году вернулся Фалбер. В октябре Front Line Assembly издали сингл Maniacal, а в следующем году был записан альбом Civilization и саундтрек к фильму «Пила: Игра на выживание». Позже в группу вернулся и Петерсон. В 2005 году к группе присоединились молодые музыканты — Джереми Инкель и Джейред Слингерленд. Следующий альбом Artificial Soldier был записан в 2006 году в составе: Фалбер, Либ, Петерсон, Инкель, Слингерленд. Треки из этого альбома попали в саундтрек к фильму ужасов FrightWorld.
В 2007 году выходит ремикс-альбом Fallout, на котором помимо девяти ремиксов содержались и 3 новых песни: «Electric Dreams», «Unconscious», «Armageddon».
После нескольких лет затишья группа вновь дала о себе знать, выпустив в 2010 году сингл Shifting Through The Lens, который ознаменовал выход новой пластинки Improvised Electronic Device, разнообразной по содержанию. Поклонниками отмечалось, что FLA так и не утратили своей оригинальности. Вернулись гитары, также альбом был оснащен новыми техничными электро-приёмами. После этого группа устроила новое мировое турне в защиту этого альбома, и повторила его в 2011 году.
В 2011 году компания Carbon Games подписала контракт с Front Line Assembly для создания оригинального инструментального альбома-саундтрека к игре AirMech. Он получил полную студийную обработку и идет в комплекте с эксклюзивным контентом к этой игре, состоящим из участников FLA в качестве пилотов. Лимитированное издание AirMech разработано с участием самой группы. Для работы над саундтреком состав команды был пополнен двумя новыми музыкантами - Крейг Джонсен и Саша Кивилл. Дата выхода AirMech - 13 ноября 2012 года.
Параллельно с работой над AirMech группа начала работу над новым, полноценным студийным альбомом, выход которого был запланирован на лето 2013 года, а в апреле этого же года стало известно его название и точные даты выхода: новый альбом будет называться Echogenetic, он выйдет 9 июля на лейбле Metropolis (США), и 12 июля на Dependent (Европа). Как сообщил [2] Билл Либ на официальной странице в Facebook, этот альбом будет полностью электронным, без гитар, и его задача — вернуть слушателя к истокам музыки группы с помощью современных технологий. В июне, примерно за месяц до выхода альбома, на видеохостинге Youtube было размещено превью к треку Prototype, позже полная композиция Killing Grounds, и ещё через некоторое время — Ghosts. 7 июня 2013 года альбом был выложен в Интернет и стал доступен для свободного скачивания. Этот альбом был воспринят слушателями неоднозначно. Кто-то обвинил Билла Либа и команду в исключительной коммерциализации творчества и погоне за модными тенденциями, кто-то наоборот, воспринял альбом с восторгом, как глоток свежего воздуха на постиндустриальной сцене и удачную попытку придать творчеству новый импульс. [3]
После выхода Echogenetic группа вновь отправляется в мировое турне, первый концерт которого прошёл в Москве, 9 августа 2013 года.
13 мая 2014 года вышел новый ремикс-альбом под названием Echoes, в котором помимо ремиксов содержатся две новых композиции — Contagion и Next War. Эти треки были записаны в сотрудничестве с Йеном Пикерингом из Sneaker Pimps. CD-версия альбома содержит 12 ремиксов от таких исполнителей, как Haujobb, Rhys Fulber, Daniel Myer, Comaduster, Henrik Backstrom и др. Цифровая (Deluxe) версия — 16 ремиксов, с дополнительным материалом от Tweaker, Primitive Race, Greg Reely и Cyanotic.