Vejen er opkaldt efter en sejlrende i Øresund udenfor Københavns Havn.
Det var i Kongedybet, at Slaget på Reden fandt sted i 1801 under englændernes angreb på København,
Den er en del af Villagrundejerforeningen Øresund, der er beskrevet nærmere under Sixtusvej.
Kongedybs Allé 4 hedder “Karlsgave” og var én af de første ejendomme på vejen.