Theodora Heussa w Dinslaken studiował grafikę użytkową na Uniwersytecie Sztuk Folkwang w Essen.
Kariera Deja został zatrudniony przez studio Disneya w sierpniu 1980, po korespondencji z Erikiem Larsonem, jednym z dziewięciu staruszków, który kierował wówczas działem szkoleniowym wytwórni. Pierwszym filmem, przy którym pracował, był Taran i magiczny kocioł; dzielił wtedy pokój z późniejszym reżyserem Timem Burtonem. W początkowym okresie pracy zwracał się o rady do żyjących jeszcze członków grupy dziewięciu staruszków, którzy przeszli już na emeryturę.
W 2022 był kuratorem wystawy Walt Disney's The Jungle Book: Making a Masterpiece, prezentowanej w Walt Disney Family Museum w San Francisco od 23 czerwca 2022 do 8 stycznia 2023 z okazji 55. rocznicy premiery filmu; przygotował też towarzyszącą jej książkę.
Mushka Przez blisko dekadę Deja pracował nad Mushką – trwającym 28 minut, rysowanym ręcznie filmem krótkometrażowym, który był jego debiutem reżyserskim. Bohaterką jest Sarah, ukraińska dziewczynka, która znajduje osierocone młode tygrysa syberyjskiego i musi zdecydować, czy je wychować, czy zostawić na wolności. Film miał premierę na Międzynarodowym Festiwalu Filmowym w San Francisco, a następnie był pokazywany na kilkunastu festiwalach.