Deitmer vokste opp i Düsseldorf. Hun studerte anglistikk, romanistikk og litteraturvitenskap i Bonn og Konstanz. I mange år arbeidet hun med voksenundervisning. Hun bodde blant annet i Brighton, Bristol, Berlin og Bodensee, før hun i 1990 bosatte seg i Dortmund og ble forfatter på heltid.