Die Straße ist nach dem BankierFelix Koenigs (1846–1900) benannt, der Ende des 19.Jahrhunderts Mitbegründer der Villenkolonie war. Die „Kurfürstendamm-Gesellschaft“ wurde im Dezember 1882 gegründet. Sie war verantwortlich für die Verhandlungen über den Kauf des Grunewalds von der damaligen Regierung in Potsdam, die am 31.Oktober 1889 erfolgreich abgeschlossen wurden. Im April 1889 begann man, das sumpfige Gebiet des Grunewalds trockenzulegen. Am 31.Oktober 1890 wurde die Genehmigung für den Aufbau der Villenkolonie Grunewald gegeben. Die Namensgebung durch Felix Koenigs erfolgte nach der Fertigstellung der Straße am 1.April 1895.
Im Laufe der Jahre wurde der Ortsteil Grunewald zu einer relativ teuren und beliebten Gegend in Berlin, in der sich zahlreiche Berliner Prominente niederließen.
Carl Fürstenberg, Koenigsallee 53c–e (1989–1997 erinnerte eine Berliner Gedenktafel an ihn)
Walther Rathenau, Koenigsallee 65 (damals: Nr.22), auf den in der Koenigsallee nahe der Wallotstraße ein tödlicher Anschlag verübt wurde. Ein Gedenkstein erinnert dort daran.
