Genitorturers se forme en 1991, à Tampa, en Floride, alors que la région suivait le lourd diktat du death metal. Genitorturers se démarque rapidement de cette scène par son approche très hardcore à ce moment là et surtout, par le jeu de scène très provoquant de Gen, sa leader, une égérie du bondage hard. Un peu à l'instar de Wendy O'Williams (Plastmatics), elle transformait rapidement les shows en une espèce de démonstration SM violente et limite pornographique. D'ailleurs, la sculpturale Gen alimentera bien plus les magazines X que les rayons des disquaires durant la carrière du groupe.

Le premier album, 120 Days Of Genitorture, voit le jour en 1993. Mais le groupe fera parler véritablement de lui quand David Vincent, exilé de Morbid Angel, rejoint le combo, aidé il est vrai par son statut de mari de Gen. L'album Sin City, en 1998, sera d'ailleurs l'album le plus célèbre du groupe. A ce moment là, la musique de Genitorturers a déjà évolué vers un rock/metal industriel cradingue. La popularité de David Vincent a fait le reste.

Ensuite, les albums ne connaîtront plus la même mise en avant. En effet, Machine Love (2000) et l'EP Flesh IOs The Law (2002) ne seront pas de gros cartons. Mais sur scène, Genitorturers continu à attirer une foule d'amateurs qui viennent assister à des shows provocateurs où le sexe n'a presque pas de limites. Certains diront que l'attrait principal du groupe est logiquement Gen.

Pourtant, à la surprise générale, Genitorturers revient le jour d'Halloween 2009 avec un nouvel opus studio, Blackheart Revolution, qui ne révolutionne certainement rien, mais qui promet de nouveaux shows apocalyptiques.