Gaden har ligesom en række andre veje på Islands Brygge navn efter en figur fra de islandske sagaer. Halfdan er formentlig Halfdan den sorte (ca. 810 – ca. 860), som var konge i en del af Norge.
Halfdansgade blev anlagt omkring 1910 og dermed lidt senere end de nordligere gader på Islands Brygge. Den danner grænsen mellem de tæt bebyggede boligområde mod nord og industrikvarteret mod syd.
Den lange karré Snorreshus (herover) er bygget i 1913 efter tegninger af arkitekten Thorvald Gundestrup (1869-1931).
I Halfdansgade opførte C. W. Obel en tobaksfabrik omkring 1920 (billedet herunder).
På Halfdansgade 8 ligger et utraditionelt kontorhus, opført omkring 2010 efter tegninger af arkitektfirmaet Daniselsen Architecture (billedet herunder).
På hjørnet af Halfdansgade og Isafjordsgade, ligger ejendommen Halfdanhus (herunder), der er opført i 1916 med Alf Jørgensen (1878-1923) som arkitekt. Facaderne er meget detaljerige, og altanerne er indpasset på en utraditionel måde i hushjørnet.
I Halfdansgade ligger Hans Tausens Kirke.