Gargoyleosaurus is one of the earliest ankylosaurs known from reasonably complete fossil remains. The holotype was discovered in 1995 at the Bone Cabin Quarry West locality, in Albany County, Wyoming in exposures of the Upper Jurassic Morrison Formation.

Ankylosauria is a group of herbivorous dinosaurs of the clade Ornithischia. It includes the great majority of dinosaurs with armor in the form of bony osteoderms, similar to turtles. Ankylosaurs were bulky quadrupeds, with short, powerful limbs. They are known to have first appeared in the Middle Jurassic, and persisted until the end of the Cretaceous Period. The two main families of Ankylosaurs, Nodosauridae and Ankylosauridae are primarily known from the Northern Hemisphere, but the more basal Parankylosauria are known from southern Gondwana during the Cretaceous.