Руководитель проекта «Sister Machine Gun» Крис Рэндел, прежде чем сформировать и прописать команду на лэйбле «Wax Trax!», привлек внимание ветеранов индастриал сцены «KMFDM» своими первыми демо в 1990 году. В последствии музыканты пригласили его в свой тур, по завершении которого Крис Рэндел приступил к записи дебютного альбома совместно с Крисом Келли (Virus 23).

«Sins Of The Flesh» был выпущен в 1993 году через лэйбл «Wax Trax!». Очередной лонгплэй «Torture Technique» увидел свет спустя год с момента выпуска дебютной пластинки.

Вскоре, после этого, Крис Келли покинул проект «Sister Machine Gun». Спустя некоторое время Крис Рэндел продолжил работу проекта совместно с гитаристом Miguel Turanzas, результатом данного сотрудничества стал третий альбом «Burn», выпущенный в 1995 году. Пластинка была записа при участии продюсера Джона Фрайера, который прежде работал с Трентом Резнором (Nine Inch Nails) над альбомом «Pretty Hate Machine».

Летом 1997 года проект «Sister Machine Gun» явил миру новый опус «Metropolis», включающий в себя сингл «Think». Спустя два года, последовал очередной релиз «[R]evolution», весной 2001 года проект представил новое творение «6.0» и в 2003 году был выпущен альбом «Influence».

В составе «Sister Machine Gun» успели поприсутствовать многие известные музыканты среди которых: Reeves Gabrels (David Bowie, Tin Machine), Sascha & En Esch (KMFDM), Charles Levi (Thrill Kill Kult, Pigface), Gino Lenardo (Filter), Scott Churilla (The Rev. Horton Heat), Matt Walker (Filter, Smashing Pumpkins, Cupcakes) и Jim Marcus & Van Christie (Die Warzau).