平、肥城、宁阳等地，为有虞氏后裔，分为遂因氏、颌氏、工娄氏、须遂氏等多个支系。遂国国都位置存疑，但在上遂城村附近有遂城遗址，可能为遂国的国都或其支系须遂氏的城邑。商朝末期，任姓鄣国附庸纪国。西周初年，鄣、遂两国接受西周的重新册封。纪国衰弱后，鄣国成为齐国属国。春秋时期，遂国成为鲁国附庸国。公元前681年春，为平定宋国叛乱，齐桓公在北杏会盟，遂国没有参加，同年夏天，齐国军队以此为借口攻灭遂国并派兵在遂国驻守。仅仅四年后的公元677年夏天，包括须遂氏在内的遂国人以犒劳齐军为名，灌醉并杀死齐国驻军而起义，旋即