Gaden har som mange andre på Østerbro navn efter en dansk provinsby.
Kvarteret nord for Århusgade mellem Strandboulevarden og Østbanegade blev projekteret omkring 1900, men blev først udbygget senere.
Husene på Vardegades vestlige side er opført i begyndelsen af 1900-tallet, mens den østlige sides etageejendomme er nyere.
I Vardegade ligger Hans Egedes Kirke.