Das erste Spiel, welches die Engine verwendete, war Killzone: Shadow Fall.[1] Im Juni 2015 gab Guerrilla Games bekannt, dass auch ihr nächstes Spiel Horizon: Zero Dawn die Engine für die Entwicklung nutzen würde.[2] Am 26. August 2015 wurde mit Until Dawn von Supermassiv Games das nächste Spiel in der Decima Engine veröffentlicht, welches zusätzlich noch von Havok Physics Gebrauch machte.[3][4] Das im Dezember 2015 für die Playstation VR angekündigte Until Dawn: Rush of Blood (erschienen: 13. Oktober 2016) sollte ebenfalls die Decima Engine verwenden.[5] Im Juni 2016 kündigte Hideo Kojima an, dass die Vorbereitungen für das erste unabhängige Spiel von Kojima Productions"Death Stranding" begonnen hätten. Dabei würden zwei Engine-Kandidaten untersucht, von denen eine zur Erstellung des ersten Teasers verwendet wurde, den das Studio auf der Electronic Entertainment Expo 2016 enthüllte.[6][7] Nach der Verleihung des Industry Icon Award bei den The Game Awards 2016 präsentierte Kojima einen weiteren Trailer für Death Stranding mit dem Logo der Decima-Engine.[8][9] Auf der PlayStation Experience gab Kojima bekannt, dass er sich mit Guerrilla Games zusammengeschlossen habe und die Engine der Niederländer für die Entwicklung von Death Stranding verwenden würde.[10][11]
Laut der leitenden Produzentin Angie Smets wurde Decima von den Guerrilla-Mitarbeitern ursprünglich einfach nur als „die Engine“ bezeichnet, da es in der Anfangsphase keine Pläne gab, diese Technologie Spieleentwicklern außerhalb des Unternehmens öffentlich anzubieten. Die neu geschlossene Partnerschaft mit Kojima Productions bedeutete jedoch, dass Guerrilla der Engine zu Marketingzwecken plötzlich einen Namen geben musste. Man entschied sich für den Namen Dejima, die japanische Insel, auf der im 17. Jahrhundert ein Handelsposten der Niederländischen Ostindien-Kompanie entstand und die einst die starken Handelsbeziehungen zwischen Japan und den Niederlanden symbolisierte.[12][13][14]
Während der PlayStation Experience im Dezember 2016 wurden verschiedene Features vorgestellt, z. B. künstliche Intelligenz, Spielphysik sowie Logik-Tools, die weitläufige Ressourcen für die Erstellung ganzer Welten bereitstellen.[22] Die Engine unterstützt des Weiteren eine 4K-Auflösung und High-Dynamic-Range-Imaging.[23]
