出现了王晋、贾北等龙山文化遗址和东焦、蝎子城、小王村等商周文化遗址。据史籍记载，夏朝时期，遂国建立；殷商时期，今肥城属青州、徐州一带。西周时期属兖州，封铸国于今肥城、宁阳一带。公元前681年遂国被齐国占领，四年后因反齐起义而彻底灭亡，前六世纪中叶后，铸国不知所踪，此后肥城分属齐鲁两国管辖，并成为齐鲁拉锯的前沿，双方反复争夺汶水北岸盛产粮食的“汶阳田”，齐国还在肥城北境修筑齐长城。公元前530年，晋国灭白狄肥子国，其遗民散居于此，肥城因此得名。战国时，今肥城属于齐国。春秋战国时期，今肥城境内有遂、京兹、肥