劉邦封的第一任長沙王是吳芮，吳芮是吳王夫差的後裔，吳芮出生於戰國時期，自幼熟讀兵書，由於戰亂，隱居在番邑(今鄱陽)，並組織鄉親武裝以抗擊流寇，力量逐漸壯大，後來受到秦始皇的封官，封吳芮為鄱陽縣令。
陳勝吳廣起義後，吳芮成為第一個響應起義的秦朝官吏，在長江以南的贛、湘、桂一帶，吳芮的勢力很大，威鎮江南，而英佈也前來投靠，並且娶了吳芮的女兒，後來吳芮投靠了項羽，隨項羽一起入關，因功被項羽封為衡山王。
楚漢戰爭期間，吳芮攻取了長沙，後在張良的勸說下，棄楚投靠劉邦，在公元前202年，被劉邦封為長沙王，封地包括長沙、豫章二郡及將趙佗據有的南海、桂林、象郡三郡，實際上隻有二郡，趙佗據有的三郡一直就沒有收回來。
劉邦稱帝後，先後花費七年時間，消滅了七個異姓諸侯王，公元前202年，趙王張耳病死，其子張敖因受下屬謀反牽連被廢。
公元前200年，燕王臧荼首先造反被殺，公元前196年，楚王韓信、梁王彭越被殺。
前196年，韓王信謀反被殺，前196年，淮南王英佈謀反被殺，前195年，燕王盧綰叛逃匈奴，一年後病死。
而長沙王吳芮在公元前201年，被劉邦封為長沙王的第二年，就因病去世，其子吳臣繼位為長沙王。
七個異姓諸侯國隻剩下長沙國，由於吳芮死的比較早，而且其封較小，隻有兩個郡，實力是異姓諸侯國中最弱小的，並且並未有謀反及不當舉動，因此劉邦並沒有對長沙國下手。
公元前196年，淮南王英佈造反失敗後 ，被當時的長沙王吳臣之子吳回誘騙到番陽殺害，英佈可是當時長沙王吳臣的舅子，兩家是親戚，吳臣此舉等於是向劉邦遞交了保全性命的投名狀，大義滅親，劉邦於是沒有對長沙國采取任何行動，劉邦也就默認了長沙國的存在，長沙國得以保存，到公元前157年時，由於當時的長沙王吳著沒有兒子，因而長沙國被廢除，長沙國從存在到廢除僅僅隻有45年時間。