州來(lái)國(guó)是淮河流域的一個(gè)小國(guó)，鑲嵌在星羅棋布的淮夷群國(guó)之中，下轄之地大概在今安徽淮南市鳳臺(tái)縣、六安市壽縣一帶。其確切國(guó)姓不可考，先周及西周歷史也知之甚少，關(guān)于“州來(lái)”的來(lái)歷，一種說(shuō)法認(rèn)為姜姓州國(guó)和萊國(guó)的并稱，西周初東夷之戰(zhàn)時(shí)，山東東北部的姜姓州國(guó)（見(jiàn)淳于國(guó)篇）和萊國(guó)（見(jiàn)萊國(guó)篇）受到了戰(zhàn)爭(zhēng)的波及，其中兩國(guó)有一部分國(guó)人南遷至淮河流域，與當(dāng)?shù)氐幕匆淖迦巳诤?，重建方?guó)，因而命名“州來(lái)”。也有可能東夷之戰(zhàn)后，姜姓州國(guó)被滅，周王室改封姬姓淳于國(guó)，而州人南遷至江淮一帶，為了區(qū)別漢水以東的偃姓州國(guó)，故名“州來(lái)國(guó)”。

春秋初期以來(lái)，楚國(guó)基本統(tǒng)一了江淮流域，當(dāng)年顯赫一時(shí)的“江漢諸姬”成員國(guó)已經(jīng)不復(fù)存在。到了春秋晚期，楚國(guó)繼續(xù)東擴(kuò)，與逐漸強(qiáng)盛起來(lái)急欲西進(jìn)的吳國(guó)形成對(duì)峙，吳楚爭(zhēng)霸拉開(kāi)了帷幕。在這個(gè)歷史的交接當(dāng)口，名不見(jiàn)經(jīng)傳的州來(lái)國(guó)因其位于吳楚交界的特殊地理位置終于登上了久違的歷史舞臺(tái)，可想而知，作為吳楚戰(zhàn)爭(zhēng)的核心地帶，州來(lái)國(guó)的命運(yùn)注定要跌宕起伏。州來(lái)國(guó)第一次正式出場(chǎng)是在公元前584年，據(jù)《左傳·成公七年》記載：“吳入州來(lái)。”之后的九十余年間，楚吳兩大國(guó)一直處于對(duì)州來(lái)國(guó)歸屬權(quán)的激烈爭(zhēng)奪之中。曾有一段時(shí)間州來(lái)國(guó)易主頻繁，疆域隸屬朝定暮改，州來(lái)人的國(guó)屬身份也在楚吳之間不停切換。

《左傳·昭公十三年》記載：“吳滅州來(lái)。令尹子期請(qǐng)伐吳，王弗許，曰：‘州來(lái)在吳，猶在楚也，子姑待之?！?/strong>”說(shuō)得是公元前529年，吳國(guó)滅亡了本來(lái)臣屬于楚國(guó)的州來(lái)國(guó)，楚國(guó)令尹子期請(qǐng)求楚靈王出兵伐吳，楚靈王不許，并且頗為自信的說(shuō)：“州來(lái)國(guó)雖在吳國(guó)，其實(shí)就像在楚國(guó)一樣，你就等著瞧吧?！毖酝庵鈪菄?guó)雖然得了州來(lái)國(guó)，但好景不會(huì)太長(zhǎng)，終究會(huì)回到楚國(guó)囊中。果然，六年后楚國(guó)又從吳國(guó)手中奪回了州來(lái)國(guó)?！蹲髠鳌ふ压拍辍酚涊d：“楚人城州來(lái)?！?/strong>意思是公元前523年，楚平王占領(lǐng)州來(lái)國(guó)后，就在州來(lái)國(guó)筑城。但即便筑城設(shè)防，也抵擋不住吳軍的隆隆戰(zhàn)車?！蹲髠鳌ふ压辍酚涊d：“吳人伐州來(lái)，楚薳越帥師及諸侯之師奔命救州來(lái)?！?/strong>即四年后的公元前519年，吳國(guó)卷土重來(lái)，包圍州來(lái)。楚平王派大將薳（wěi）越率領(lǐng)楚軍和一縱附屬國(guó)的軍隊(duì)火速解救，吳國(guó)在公子光（后來(lái)的吳王闔閭）的帶領(lǐng)下最終戰(zhàn)勝了楚國(guó)聯(lián)軍，這次戰(zhàn)役歷史上叫“雞父之戰(zhàn)”，州來(lái)國(guó)重新又劃入?yún)菄?guó)版圖，不久成為吳國(guó)公子季札的封地。

然而州來(lái)國(guó)的命運(yùn)還沒(méi)有就此安定，公元前506年，晉國(guó)教唆蔡國(guó)去攻打親楚的姬姓沈國(guó)，蔡國(guó)本來(lái)與楚國(guó)有滅國(guó)之仇，便仗著晉國(guó)為后盾一舉滅亡了姬姓沈國(guó)（見(jiàn)姬姓沈國(guó)篇）。之后楚國(guó)因?yàn)榇耸掠懛ゲ虈?guó)，蔡國(guó)于是投靠了吳國(guó)，與吳國(guó)一起參與伐楚，攻破郢都，楚昭王愴惶出逃云夢(mèng)澤。楚國(guó)在秦國(guó)干預(yù)下復(fù)國(guó)后，到了公元前493年，國(guó)力恢復(fù)后的楚昭王首先出兵討伐蔡國(guó)。當(dāng)時(shí)的蔡昭侯又跑去吳國(guó)搬救兵，吳王出于自己的利益考慮，將蔡國(guó)整體遷入州來(lái)故地，即歷史上的“下蔡”，這便是《左傳·哀公二年》中記載得“蔡遷于州來(lái)”一事。到了戰(zhàn)國(guó)初期，下蔡被楚惠王所滅，州來(lái)故地仍舊劃為楚地。