屯留位於上黨高地，地處太行山西側。春秋時為留吁之地，後歸晉；戰國時屬韓，也寫作「純留」。秦置屯留縣，秦王政八年，王弟長安君成蟜率軍攻趙，在屯留反叛，兵敗身死。
兩漢時屯留為上黨郡的屬縣，隸并州。漢末并州動盪，上黨一帶先後有黑山軍活動、袁紹勢力據守，最終歸於曹操。曹魏時屯留仍屬上黨郡。