Mange gader i Nordhavn er opkaldt efter havnebyer, hvor skibe sejlede til fra Københavns Havn.
Alexandria er en by i Ægypten, der ligger ud til Middelhavet.
Hvor gaden går, lå tidligere en vej der hed Strømsvej.
Den var opkaldt efter direktøren for Nationalbanken, Rasmus Strøm, der var medlem af bestyrelsen for selskabet bag Københavns Frihavn.
Ved Alexandriagade ligger Alexandriahuset (herover), der er en kontorbygning tegnet af Danielsen Architecture.
Tværs gennem gaden går en kunstig kanal, der har fået navnet Frokostkanalen. Langs den er anlagt træbrygger, som kan bruges til frokostpauser for medarbejderne i kontorhusene ved kanalen.
Hvor kanalen går, lå tidligere Industrivej. Den blev formentlig anlagt i 1920’erne, og var også en del af Stubbeløbsgade.