樓蘭之名始見《史記》所載公元前176年匈奴冒頓單于給漢文帝劉恒的信，時樓蘭歸屬匈奴。公元前60年，屬漢朝西域都護府。樓蘭是西域最東邊的絲綢之路上的當道小國，漢匈為爭奪西域都欲控制樓蘭，樓蘭在漢匈之間“不兩屬，無以自安”。公元前77年，西漢勇士、著名外交家傅介子殺樓蘭王更其國名為鄯善，漢朝應鄯善之請求，派兵在其境內的伊循城內屯田。

漢書記載

《漢書·西域傳》載：“鄯善國，本名樓蘭，王治扜泥城，去陽關千六百里，去長安六千一百里。戶千 五百七十，口萬四千一百，勝兵二千九百十二人。輔國侯、卻胡侯、鄯善都尉、擊車師都尉、左右且渠、擊車師君各一人，譯長二人。西北去都護治所(今甘肅張掖)千七百八十五里，至山國千三百六十五里，西北至車師千八百九十里。地沙鹵，少田，寄田仰谷旁國。國出玉，多葭葦、檉柳、胡桐、白草。民隨畜牧逐水草，有驢馬，多橐駝，能作兵，與婼羌同。”依記載之地望，鄯善國在今新疆鄯善地區。王府所在的“扜泥城”地，說法不一。

記載補充

《漢書·西域傳》記載的鄯善“與婼羌同”。是指的逐水草而居，會作兵器，而非為同族。鄯善系樓蘭改名，樓蘭系黃帝裔支夏禹的后裔“東樓公”之后代。《路史·國名紀丁》云：“婁，樓也，本作樓，商所封，即牟婁，曹東之地，一曰無婁。密之諸城有婁鄉，矣夷國也，所謂封祀而號東樓，繆。東樓與晉婁、穰婁異。”婁、樓、僂三字古代通用。東樓公的裔族大部分歸于殷，不愿受奴役的部分樓(婁)人由今山東南遷或北遷。其中北遷的一部分又分為兩支，一支遷入東北，成為挹婁、豆莫婁，一支向西遷徙，形成樓煩、樓蘭。古漢語中的方言稱人為蘭，樓蘭即樓人之義，遷居地在今新疆羅布泊。至戰國時期趙國奪取樓煩西河之地后，樓煩被迫從今內蒙古鄂爾多斯遷往河套之西，成為匈奴的臣屬。趙武靈王奪取河套地區后，部分樓煩人西逃入同族樓蘭地，于戰國末建立樓蘭國。《史記·大宛列傳》載：“樓蘭、姑師，邑有城郭，臨鹽澤(今羅布泊)。”西漢初，樓蘭依附于匈奴，故公元前170年冒頓單于致漢文帝書稱：“樓蘭、烏孫、呼揭及其旁二十三國，皆以為匈奴。”匈奴單于使居于西方的日逐王設置憧仆都尉，管理西域諸國。漢武帝擊敗匈奴后收復西域，樓蘭降伏。但因其國位于西域36國東端的要通口上，處于漢匈爭奪地，故樓蘭采取兩面討好之策以自存。樓蘭系華夏族所立之國，后融合了當地的塞種人羌人及少部分伊蘭人，又互相婚配，遂發生人種上的混血化，有歐洲高加索人種特征。塞種人允姓，亦系炎黃后裔，與婁(樓)人的遠祖同宗。黃文弼先生論證說：樓蘭干尸不分男女都戴著尖頂高硬帽，與古代塞種相同，從而認為樓蘭土人與塞種人不無關系并將他們歸入氐羌。何光岳《南蠻源流史·樓煩樓蘭西遷》釋：“婁人的象形文字也象戴著尖頂高硬帽。所以，樓蘭土人正是古婁人，基本群眾和統治者大多是黃種羌族的婁人，其余則為伊蘭人，他們互相通婚融合而發生混血變化，也是自然現象。”并將他們歸入氐羌此外，樓蘭族中還有塞種人后裔。

魏書記載

據《三國志.魏書.文帝紀》載： “黃初元年(222)二月，鄯善、于闐、龜茲各遣使者奉獻，是后西域遂通，置戊己校尉。”據《魏書》所載，公元448年。鄯善國亡國。 東漢以后，西域經過長期的相互兼并，形成七國爭雄的局面。鄯善國并吞了婼羌、小宛、精絕、且末等國，成為西域七強之一。魏晉南北朝時期，鄯善國先后臣屬曹魏、西晉、北涼、前秦、后涼、西涼、北涼、北魏、吐谷渾。前秦苻堅時期，鄯善王休密馱積極建議苻堅出兵西討西域，甘為向導。382年，苻堅派呂光遠征西域，休密馱為寧西將軍，并為向導。420年，北涼攻滅西涼，鄯善王比龍到姑臧朝見沮渠蒙遜，西域各國紛紛向北涼稱臣納貢。439年，北魏攻滅北涼，北涼王沮渠蒙遜之子沮渠安國退保高昌，偏安一隅。448年(北魏太武帝太平真君九年)，北魏派大將萬度歸西征。萬度歸率領精騎五千，神速進兵鄯善。鄯善百姓布滿田野，正在耕種放牧。萬度歸下令秋毫無犯，鄯善的將士和百姓深受感動，鄯善王真達也自動出城迎降。北魏指派韓拔為鄯善王，像內地一樣實行郡縣制治理，收取賦稅。經歷了600余年的鄯善國，至此滅亡。