1606 m. įlanką pasiekė Ispanijos keliautojas Luisas Vaesas de Toresas. 1873 m. britų kapitonas Džonas Morsbis įlanką pavadino admirolo Aleksandro Milno garbei. 1889–1899 m. Milno įlankos pakrantėse buvo kilusi aukso karštinė. II pasaulinio karo metais įlanką buvo užėmę japonai. 1942 m. rugpjūtį–rugsėjį čia įvyko Milno įlankos mūšis – japonai patyrė vieną pirmųjų rimtų pralaimėjimų amerikiečiams.[1] Aplink įlanką amerikiečiai įkūrė keletą karinių oro bazių.