Luther besuchte bis 1912 Gymnasien in Schöneberg, Charlottenburg und Dahlem und absolvierte 1913/14 eine kaufmännische Lehre. Seit August 1914 leistete er freiwillig Kriegsdienst bei der Eisenbahntruppe an der Westfront und wurde im Dezember 1917 in das preußische Kriegsministerium kommandiert, wo sein Vater arbeitete. Nach dem Ersten Weltkrieg betätigte sich Luther als selbstständiger Exportkaufmann, Spediteur, Entrümpler sowie im Möbeltransport. Trotz anfänglicher geschäftlicher Fehlschläge brachte er es bis Mitte der 1930er Jahre zu einigem Wohlstand.

Im März 1932 trat Luther der NSDAP bei und wurde kommunalpolitisch aktiv. 1933/34 leitete er ehrenamtlich die Wirtschaftsberatungsstelle in der Bezirksverwaltung Berlin-Zehlendorf, seit 1935 war er Beirat des dortigen Finanzamts, seit 1936 Stadtrat. Die Parteifunktionen und das Möbelgeschäft brachten ihn in Kontakt mit Joachim von Ribbentrop (1893–1946) und dessen Ehefrau, deren Villa er ausstattete. Noch bevor Ribbentrop im Herbst 1936 Botschafter in London wurde, übernahm Luther die Verbindung von dessen informellem Arbeitsstab zur NSDAP. Als Hauptreferent der Dienststelle Ribbentrop begleitete er diesen nach London und wechselte ins Auswärtige Amt (AA), als Ribbentrop im Februar 1938 Reichaußenminister wurde. Kurz darauf trat er der SA bei, in der er bis zum Brigadeführer aufstieg.

Im AA leitete Luther das für ihn neu eingerichtete Sonderreferat Partei, wo seine Hauptaufgabe darin bestand, Ribbentrop stärkeren Rückhalt in der NSDAP zu verschaffen. Luther stieg in der Hierarchie des Amts rasch auf und wurde im Mai 1940 Leiter der Abteilung Deutschland, in der neben Angelegenheiten der NSDAP solche der SS, des Reichssicherheitshauptamts und der Polizei erledigt wurden. Die Abteilung war u. a. zuständig für die Auslandskontakte von staatlichen Institutionen und Parteistellen, für Ribbentrops Grundbesitz, Verbreitung von Druckwerken des AA, Fragen des deutschen Volkstums außerhalb des Reichs und die Judenpolitik des AA. Damit kontrollierte Luther, der zudem Einfluss auf die Personalpolitik des Amts nahm, im Zweiten Weltkrieg die Verbindung des AA zu den wichtigsten Institutionen des NS-Staats.

Zugleich hatte Luther großen Anteil an der Verfolgung und Ermordung der europäischen Juden, da im Referat D III seiner Abteilung u. a. Volkstumsfragen und antijüdische Maßnahmen umgesetzt wurden. Nach der militärischen Besetzung großer Teile Europas durch die Wehrmacht beteiligte sich das AA an der Umsetzung der nationalsozialistischen Judenpolitik und des Holocaust. Luther und seine Mitarbeiter waren effizient darin, deutsche Juden und andere missliebige Personen auszubürgern. Unter der Führung Luthers entstand 1940 der Plan, die europäischen Juden auf die afrikanische Insel Madagaskar zu deportieren (Madagaskarplan).

1941 zum Unterstaatssekretär befördert, war Luther durch detaillierte Berichte über den systematischen Massenmord an der Ostfront unterrichtet, als er im Januar 1942 das AA bei der Wannsee-Konferenz vertrat. Bei der Besprechung über administrative und technische Details des Holocaust reklamierte er für alle Belange nichtdeutscher Juden eine Beteiligung seines Amts. Von allen Teilnehmern der Konferenz blieb ausschließlich Luthers Exemplar des Konferenzprotokolls als ein Schlüsseldokument zur Geschichte des NS-Völkermords erhalten.

Zur selben Zeit entfremdeten sich Ribbentrop und Luther, der sich an den ausufernden Luxuswünschen des Ministers störte, während dieser das enge Verhältnis Luthers zur SS, im Besonderen zu Walter Schellenberg (1910–1952) und Heinrich Himmler (1900–1945), mit Argwohn betrachtete. Im Februar 1943 ließ Himmler Luther fallen, der alle Ämter verlor und den Rest des Kriegs auf Weisung des Reichsführers-SS als bevorzugter Häftling im Konzentrationslager Sachsenhausen interniert wurde. Er starb wenige Wochen nach Kriegsende in Berlin.