一千一百二十二年，箕子沿用商代礼仪和制度建立箕圣国，史称箕子朝鲜。
汉初，燕国败与汉室，燕国旧将卫满率一千余人逃至朝鲜，在平壤一带建立政权，实力壮大后推翻箕子朝鲜，史称卫氏朝鲜。公元前一百零八年，汉武帝东讨，剿灭卫氏朝鲜，将其地纳入中国政权。
因其穷乡僻壤，中原各朝疏于管理，中国东北高句丽人趁机崛起，势力范围涵盖中国东北和朝鲜半岛北部，后在朝鲜境内建立高句丽国，屡屡与中原对抗。
公元六百六十六年，唐高宗时期，高句丽发生内乱，派人向唐朝请求发兵平乱。辽东道行军总管李绩奉命东征，率二万将士跨过鸭绿江，一路攻城略地占领平壤。至此高句丽灭国，其地按唐代建制建立高丽王国，重新纳入中原管理，正式定下朝贡关系。
这种属国每年向宗主国进贡指定物品的关系，一直延续到元朝。元朝是蒙古人当道，忽必烈施行与高丽人通婚的政策，先将女儿嫁给高丽世子，然后发文向高丽索要妇女，后改为进贡，这就是史称高丽贡女。
高丽王国为了更好地完成这一特殊的进贡，专门成立“结婚都监”的机构，负责向元朝献纳贡女一事。规定凡十三以上十六以下处女，不得擅自婚嫁，违者重罚