Fondée en 1925 à Berlin, la société est d'abord appelée Deutscher Kraftfahrzeug-Überwachungs-Verein eV, autrement dit l'Association allemande de contrôle des véhicules automobiles. Inactive durant la Seconde Guerre mondiale, elle reprend ses activités en 1946 à Stuttgart. Elle obtient alors un statut officiel concernant les contrôles techniques, et adopte le nom de Dekra. Les premières vérifications seront d'ailleurs effectuées en France, en 1981. Dix ans plus tard, la filiale Dekra ETS voit le jour, investissant le secteur de la sécurité technique, des essais matériaux et de la construction. Le rachat en 2005 de la société Norisko, lui permet de s'étendre à l'international, puis de créer Dekra SE, un groupe européen.
En France, l'entreprise est divisée en trois pôles : Dekra Certification, Dekra Indiustral et Dekra Automobile. Ils englobent les activités d'audit, de certification et de contrôle des véhicules automobiles, des poids lourds, des équipements industriels, mais aussi dans le secteur de la construction et des ressources humaines.