Die Erlöserkirche liegt im Norden von Düsseldorf an der Eichendorffstraße 7 im Stadtteil Stockum in der Nähe der Messe.
Die Zufahrt ist nur über die Kellerstraße möglich, da sowohl die Eichendorffstraße als auch die Koetschaustraße Einbahnstraßen sind. Parkplätze sind an der Klapheckstraße ausreichend - selbst zu Messezeiten - vorhanden.
Von der B8 (Danziger Straße) fährt man zwischen Innenstadt und Flughafen beim Fashionhaus auf die Straße Am Hain. Über die Kellerstraße und Klapheckstraße erreicht man die Kirche an der Eichendorffstraße.
Kommt man auf der B8 (Danziger Straße) aus Richtung Norden, gibt es keine Ausfahrt auf die Straße Am Hain. Man muss daher über den Freiligrathplatz auf die Kaiserswerther Straße fahren, am Aquazoo umdrehen und dann rechts in die Straße Am Hain abbiegen.
Mit der U78 oder U79 fährt man bis zur Haltestelle "Messe-Ost/Stockumer Kirchstraße". Von dort sind es über die Straße Am Hain und die Eichendorffstraße 5 Minuten bis zur Kirche.