Gaden er navngivet efter den ældre måde at skrive navnet på den svenske ø Gotland.
Indtil 1902 hed gaden Vestre Mellemvej.
Indtil begyndelsen af 1900-tallet var vejen ubebygget, og her lå kun et par husmandssteder, Friheden og Haraldsminde. Sidstnævnte stammede fra 1820’erne.
Friheden har givet navn til beboelsesejendommen på hjørnet af Gullandsgade og Sundholmsvej.
Imellem Gullandsgade, Hørhusvej, Tingvej og Sundholmsvej lå fra 1914 Chr. Augustinus Fabrikker, der fremstillede tobaksprodukter.
Firmaet blev grundlagt i 1750 i Frederiksborggade. I 1961 indgik det sammen med andre tobaksfabrikker i Skandinavisk Tobakskompagni. Fra 1870 lå fabrikken på Gammel Kongevej.
Da Augustinus Fabrikker blev revet ned, opførtes Gullandsgården på grunden i 1981. Det er et stort boligkompleks opført omkring 1981.
