Området som nå kjennes som Baotou var fra tidlig av befolket av nomader, for det meste av mongoler. Mot slutten av Handynastiets tid ble krigeren Lü Bu født i det som nå er distriktet Jiuyuan i Baotou.