道外區舊名濱江市，俗稱傅家甸。1903年（清光緒二十九年）中東鐵路建成后，沙俄強占哈埠鐵路沿線地區，劃歸中東鐵路局管轄。松花江自西而東橫貫全境，將道外區分為南、北兩部分。江北地區（含松浦、萬寶鎮、前進鄉）為龍江將軍轄。1907年（清光緒三十三年）清政府在傅家甸設立濱江廳，隸屬于吉林省轄。
1909年（清宣統元年）改為吉林省雙城府管轄。1920年黑龍江省省長公署在馬家船口設立了馬家船口市政局，同年2月改為松北市政局，1925年8月改稱松浦市政處。江南傅甸（現道外區）為吉林將軍轄。1913年改稱濱江縣，1927年設市政籌備處，1929年5月建立濱江市，劃傅家甸、四家子、圈河、太平橋為濱江市轄區。濱江縣只管原縣屬農村部分。1932年日軍侵占哈爾濱，翌年將濱江市、松浦市并入哈爾濱市，同時分設東、西傅家區和松浦區。
1946年4月28日哈爾濱市解放后，又一度將東、西傅家區改為東、西、北傅家區。不久，北傅家區撤銷。1956年東、西傅家區合并改稱道外區。道外區行政區劃面積329.5平方公里，以松花江為界劃分為江南城區和江北郊區兩大部分，其中江南城區面積為8.23平方公里，江北郊區和沿江水域、灘涂面積為321.3平方公里，城區行政區劃為14個街道辦事處。