據《三國史記》和《三國遺事》韓國史書，公元前37年，扶餘王子朱蒙因與其他王子不和，逃離夫餘國到鴨綠江沿岸的卒本扶餘，建立高句麗。《續資治通鑑長編》卷323宋元豐五年二月己巳條中記載：「蓋自朱蒙至藏，可考者一姓九百年，傳二十一君而失國。其後，復自為國，而名及世次興廢之本末，與夫王建之所始，皆不可考。」一些史籍推論高句麗建於公元前37年或公元1世紀中期。不過還沒有證據證明這些濊貊人自稱自己為高句麗。首次將高句麗和濊貊部落聯繫起來的是《漢書》對公元前14年高句麗起義擺脫玄菟郡的記載。琉璃明王西伐居住在今太子河流域的梁貊，進而襲取了西漢玄菟郡的高句麗縣。西元28年，東漢遼東郡太守發兵討伐高句麗。大武神王高無恤堅壁清野，退入國內城。
建立高句麗的君主原本是哪一國家的人民？