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.
Halfdanshus (herover) er karréen mellem Halfdansgade, Snorresgade, Bergthorasgade og Isafjordsgade.
Ejendommen blev opført i 1916 med Alf Jørgensen som arkitekt.
Ejendommen Ingolf (herover) er fra 1917. Den blev opført af ejendomsselskabet Christianshavns Oplagspladser, og havde omkring 325 lejligheder.
Ingolf er et eksempel på den lange og smalle karréer, som der blev bygget en del af på Islands Brygge.
Mod gaderne er facaden varieret med altaner og karnapper, men til gården er der ikke meget pynt. Det lange gårdrum er snævert og pladsen optages af de mange udbygninger omkring køkkentrapperne.
I Halfdansgade opførte C. W. Obel en tobaksfabrik omkring 1920 (herunder).
På Halfdansgade 8 ligger et utraditionelt kontorhus, opført omkring 2010 efter tegninger af arkitektfirmaet Daniselsen Architecture (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.