Według analizy filogenetycznej przeprowadzonej przez Nydama Primaderma należy do kladu Monstersauria, obejmującego m.in. współczesne helodermy. Zarówno analiza Nydama, jak i ta przeprowadzona przez Conrada i współpracowników, sugerują, że Primaderma jest bardziej bazalna od kladu obejmującego rodzaje Estesia, Eurheloderma, Lowesaurus i Heloderma (u Conrada i in. również od rodzajów Gobiderma i Palaeosaniwa).
Primaderma prawdopodobnie polowała na stosunkowo duże zwierzęta, w tym kręgowce, lokalizując zdobycz głównie za pomocą chemoreceptorów. Cifelli i Nydam zasugerowali, że zajmowała nisze ekologiczne zbliżone do tych, które należą obecnie do heloderm. Żyła prawdopodobnie w umiarkowanie wilgotnych ekosystemach.
Szczątki primadermy odnaleziono na terenie hrabstwa Emery w stanie Utah, w osadach formacji Cedar Mountain datowanych na przełom albu i cenomanu, około 98,4 mln lat. Okaz OMNH 26742 został wstępnie opisany w 1995 roku przez Cifelliego i Nydama, jednak nie ustanowili oni dla niego nowego taksonu, licząc na wydobycie bardziej kompletnych skamieniałości. Ostatecznie w 2000 roku Nydam nazwał nowy rodzaj Primaderma, którego gatunkiem typowym jest P. nessovi.