Le groupe a été formé en Floride, aux États-Unis. Le groupe fait partie de la scène Death metal de la fin des années 80. Les membres fondateurs de Monstrosity ont pour la plupart quitté la formation et ont fondés d'autres groupes de Death metal comme Cynic ou Malevolent Creation. Le groupe est surtout connu pour avoir eu comme chanteur George Fisher, l'actuel chanteur de Cannibal Corpse.