大家對這個國家可能很陌生，因為歷史上記載很少！但它真實存在，並且存在了一千六百多年
夏朝禹時，伯益因為輔佐禹治水有功，他的兒子嬴若木受封於“徐”（今邳郯地區），建立了徐國。
後來，在夏朝、商朝、西周三代，徐國一直是強大的諸侯國之一。
周穆王時，曾派兵討伐徐國，想要令他臣服，沒有成功。到春秋時期，徐偃王時，向他朝者的國家有32國（《韓非子》作36國）。
周公旦時期，到周成王、周康王時期，西周和徐的戰爭非常頻繁。徐國參加以武庚為首的商朝殘餘貴族針對周朝叛亂，反抗周公的東征。徐駒王起兵直接攻打周朝一直打黃河邊，徐人自豪於“先君駒王西討濟於河”。
周公旦的兒子魯公伯禽的魯國經常和徐國發生磨擦。
周穆王統治時期，賢能的徐偃王嬴誕在位，大行仁義，得到百姓擁護。在這一時期，有32個徐國的鄰國向徐朝貢。國力強盛了之後，徐偃王大舉進攻周朝首都，差點獲勝。周穆王打敗徐國以後，徐偃王於彭城（今江蘇徐州）一帶山林隱居。於是，周穆王封他的子孫為徐子，繼續統治徐國。
在此之後，徐國有了數百年的太平時期。
公元前512年(吳王闔閭三年）夏天的時候，吳國派出使臣，責令徐國和鍾吾國交出領兵在外的公子掩餘和燭庸。二國依仗有強大的楚國作後台，拒不從命，並私自放走二公子，讓他們去楚國。楚昭王很高興，立即派出重要官員隆重迎接，並讓他們在“養地”（今河南沈丘縣）暫住。接着，又命令莠尹然、左司馬沈尹戍重修養城，把養城東北邊的城父、東南邊的胡田兩塊地方封給二公子，企圖利用二公子危害吳國。
這給了吳王出兵的藉口。前512年冬天，吳王派孫武、伍子胥討伐徐國和鍾吾國
徐國因為“二公子事件”，被吳國侵略，由於其軍隊不堪一擊，結果被吳滅。
其實，也可以説是楚國和吳國不斷蠶食他們的屬國，所以滅亡！