Группа начала свою творческую деятельность с двух демо-кассет — 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, на котором можно проследить отход от мрачного звучания в сторону танцевальности. В это же время активизировалась деятельность сайд-проектов участников: выходит альбом проекта Delerium Faces, Forms & Illusions, а Либ начал работу над проектом Noise Unit. Этот альбом и сингл «Digital Tension Dementia» привлекли внимание андеграундной публики. Синглы Iceolate и Provision были признаны журналами Melody Maker и Sounds синглами недели. Следующий альбом, Caustic Grip (1990), стал классикой EBM/индастриала. Успех был подхвачен синглом Virus (на песню был снят видеоклип) и альбомом Tactical Neural Implant. После выпуска Caustic Grip Либ с двумя музыкантами Skinny Puppy образовал проект Cyberaktif, в котором выпустил альбом Tenebrae Vision. А в 1991 году вышел первый альбом группы Либа и Фалбера Intermix.
В 1992 году был выпущен альбом Tactical Neural Implant, который многие фанаты группы рассматривают как вершину творчества коллектива. На альбоме Millennium (1994) ярко сочетаются металлические гитары и электронная музыка. Это звучание будет преобладать у большинства EBM/индастриал групп 90-х. Самым успешным периодом Front Line Assembly была середина 90-х, когда после выпуска Hard Wired (1995) группа отправилась в мировое турне.
В 1996 году выходит сборник ремиксов The Remix Wars, на котором FLA и группа Die Krupps представили свои ремиксы композиций друг друга. В том же году был выпущен двойной концертный альбом Live Wired.
В следующем году из Front Line Assembly ушел Фалбер, который хотел сосредоточиться на продюсерской работе (в частности с Fear Factory) и на своём проекте Conjure One. Его заменил Крис Петерсон, который и раньше играл в группе на концертах. В 1998 году вышел альбом FLAvour of the Weak, который обозначил резкий поворот в звучании группы. Металлические нотки исчезли, в музыке преобладала электроника. На следующих двух альбомах — Implode (1999) и Epitaph (2001) — эта тенденция сохранилась . В 2002 году Крис Петерсон покинул группу, что породило слухи о распаде Front Line Assembly.
В 2003 году вернулся Фалбер. В октябре Front Line Assembly издали сингл Maniacal, а в следующем году был записан альбом Civilization и саундтрек к фильму «Пила: Игра на выживание». Позже в группу вернулся и Петерсон. Альбом Artificial Soldier был записан в составе: Фалбер, Либ, Петерсон в 2006 году. Треки из этого альбома попали на саундтрек к фильму ужасов FrightWorld.
В 2007 году вышел альбом Fallout, на котором помимо девяти ремиксов содержались и 3 новые песни: «Electric Dreams», «Unconscious», «Armageddon».
После нескольких лет затишья группа вновь дала о себе знать, выпустив в 2010 году сингл Shifting Through The Lens, который ознаменовал выход новой пластинки Improvised Electronic Device, разнообразной по содержанию. К этому времени группа значительно пополнила свой состав за счёт привлечения молодых музыкантов, уже отлично зарекомендовавших себя:Jeremy Inkel, Jared Slingerland, Jason Bazinet. Поклонниками отмечалось, что FLA так и не утратили своей оригинальности. Вернулись гитары, также альбом изобилует новыми техничными электро-приёмами. После этого группа устроила новое мировое турне в защиту этого альбома, и повторила турне в 2011.
