在卫满朝鲜于前108年被灭国时就已存在。《三国遗事》传说解夫娄时，宰相阿兰弗（有「右辅」的意思）假借「天帝」的话而篡位，解夫娄东迁。为分辨这两个扶余，史书一般称前者为「北扶余」，东迁后的为「东扶余」（其实东扶余也是北扶余，只是金蛙与原北扶余脱离关系）。至西汉时期，被划入玄菟郡。汉武帝年，扶余开始向汉朝进贡。大武神王杀带素后扶余开始衰退，汉顺帝永和元年（136年），扶余王曾来到洛阳，晋书记载永和二年夫余为百济所侵西徙近燕。之后到了三国时代，辽东半岛被公孙氏支配。后来扶余受到鲜卑的攻击，