州來國是淮河流域的一個小國，鑲嵌在星羅棋佈的淮夷羣國之中，下轄之地大概在今安徽淮南市鳳臺縣、六安市壽縣一帶。其確切國姓不可考，先周及西周歷史也知之甚少，關於“州來”的來歷，一種說法認爲姜姓州國和萊國的並稱，西周初東夷之戰時，山東東北部的姜姓州國(見淳于國篇)和萊國(見萊國篇)受到了戰爭的波及，其中兩國有一部分國人南遷至淮河流域，與當地的淮夷族人融合，重建方國，因而命名“州來”。也有可能東夷之戰後，姜姓州國被滅，周王室改封姬姓淳于國，而州人南遷至江淮一帶，爲了區別漢水以東的偃姓州國，故名“州來國”。
春秋初期以來，楚國基本統一了江淮流域，當年顯赫一時的“江漢諸姬”成員國已經不復存在。到了春秋晚期，楚國繼續東擴，與逐漸強盛起來急欲西進的吳國形成對峙，吳楚爭霸拉開了帷幕。在這個歷史的交接當口，名不見經傳的州來國因其位於吳楚交界的特殊地理位置終於登上了久違的歷史舞臺，可想而知，作爲吳楚戰爭的核心地帶，州來國的命運註定要跌宕起伏。州來國第一次正式出場是在公元前584年，據《左傳·成公七年》記載：“吳入州來。”之後的九十餘年間，楚吳兩大國一直處於對州來國歸屬權的激烈爭奪之中。曾有一段時間州來國易主頻繁，疆域隸屬朝定暮改，州來人的國屬身份也在楚吳之間不停切換。
《左傳·昭公十三年》記載：“吳滅州來。令尹子期請伐吳，王弗許，曰：‘州來在吳，猶在楚也，子姑待之。’”說得是公元前529年，吳國滅亡了本來臣屬於楚國的州來國，楚國令尹子期請求楚靈王出兵伐吳，楚靈王不許，並且頗爲自信的說：“州來國雖在吳國，其實就像在楚國一樣，你就等着瞧吧。”言外之意吳國雖然得了州來國，但好景不會太長，終究會回到楚國囊中。果然，六年後楚國又從吳國手中奪回了州來國。《左傳·昭公十九年》記載：“楚人城州來。”意思是公元前523年，楚平王佔領州來國後，就在州來國築城。但即便築城設防，也抵擋不住吳軍的隆隆戰車。《左傳·昭公二十三年》記載：“吳人伐州來，楚薳越帥師及諸侯之師奔命救州來。”即四年後的公元前519年，吳國捲土重來，包圍州來。楚平王派大將薳(wěi)越率領楚軍和一縱附屬國的軍隊火速解救，吳國在公子光(後來的吳王闔閭)的帶領下最終戰勝了楚國聯軍，這次戰役歷史上叫“雞父之戰”，州來國重新又劃入吳國版圖，不久成爲吳國公子季札的封地。
然而州來國的命運還沒有就此安定，公元前506年，晉國教唆蔡國去攻打親楚的姬姓沈國，蔡國本來與楚國有滅國之仇，便仗着晉國爲後盾一舉滅亡了姬姓沈國(見姬姓沈國篇)。之後楚國因爲此事討伐蔡國，蔡國於是投靠了吳國，與吳國一起參與伐楚，攻破郢都，楚昭王愴惶出逃雲夢澤。楚國在秦國干預下復國後，到了公元前493年，國力恢復後的楚昭王首先出兵討伐蔡國。當時的蔡昭侯又跑去吳國搬救兵，吳王出於自己的利益考慮，將蔡國整體遷入州來故地，即歷史上的“下蔡”，這便是《左傳·哀公二年》中記載得“蔡遷於州來”一事。到了戰國初期，下蔡被楚惠王所滅，州來故地仍舊劃爲楚地。
