Vejen har ligesom Søndre Fasanvej sit navn efter opdrætningen af fasaner i Frederiksberg Have.
Den sydligste del af Nordre Fasanvej blev anlagt omkring 1880, og derefter blev vejen forlænget nordpå i etaper.
Nord for Godthåbsvej hed vejen i indtil 1919 Østre Fasanvej.