Mange gader i denne del af Amager har navne efter byer eller lokaliteter i Norden.
Telemarken er et bjergområde i det sydlige Norge.
Telemarksgade blev anlagt omkring 1910. Den hed i starten Rønne Allé, og blev derefter en del af Brydes Allé indtil den i 1926 fik sit nuværende navn.
I den sydlige del af gaden lå flere virksomheder, som er beskrevet i artiklen om Sundholmsvej.
Hvor den store tobaksfabrik American Tobacco A/S lå, er der i 1986 opført et boligkompleks, der har fået navnet Televænget.
