樓蘭之名始見《史記》所載公元前176年匈奴冒頓單于給漢文帝劉恆的信，時樓蘭歸屬匈奴。公元前60年，屬漢朝西域都護府。樓蘭是西域最東邊的絲綢之路上的當道小國，漢匈爲爭奪西域都欲控制樓蘭，樓蘭在漢匈之間“不兩屬，無以自安”。公元前77年，西漢勇士、著名外交家傅介子殺樓蘭王更其國名爲鄯善，漢朝應鄯善之請求，派兵在其境內的伊循城內屯田。
漢書記載
《漢書·西域傳》載：“鄯善國，本名樓蘭，王治扜泥城，去陽關千六百里，去長安六千一百里。戶千 五百七十，口萬四千一百，勝兵二千九百十二人。輔國侯、卻胡侯、鄯善都尉、擊車師都尉、左右且渠、擊車師君各一人，譯長二人。西北去都護治所(今甘肅張掖)千七百八十五里，至山國千三百六十五里，西北至車師千八百九十里。地沙滷，少田，寄田仰谷旁國。國出玉，多葭葦、檉柳、胡桐、白草。民隨畜牧逐水草，有驢馬，多橐駝，能作兵，與婼羌同。”依記載之地望，鄯善國在今新疆鄯善地區。王府所在的“扜泥城”地，說法不一。
記載補充
《漢書·西域傳》記載的鄯善“與婼羌同”。是指的逐水草而居，會作兵器，而非爲同族。鄯善系樓蘭改名，樓蘭系黃帝裔支夏禹的後裔“東樓公”之後代。《路史·國名紀丁》雲：“婁，樓也，本作樓，商所封，即牟婁，曹東之地，一曰無婁。密之諸城有婁鄉，矣夷國也，所謂封祀而號東樓，繆。東樓與晉婁、穰婁異。”婁、樓、僂三字古代通用。東樓公的裔族大部分歸於殷，不願受奴役的部分樓(婁)人由今山東南遷或北遷。其中北遷的一部分又分爲兩支，一支遷入東北，成爲挹婁、豆莫婁，一支向西遷徙，形成樓煩、樓蘭。古漢語中的方言稱人爲蘭，樓蘭即樓人之義，遷居地在今新疆羅布泊。至戰國時期趙國奪取樓煩西河之地後，樓煩被迫從今內蒙古鄂爾多斯遷往河套之西，成爲匈奴的臣屬。趙武靈王奪取河套地區後，部分樓煩人西逃入同族樓蘭地，於戰國末建立樓蘭國。《史記·大宛列傳》載：“樓蘭、姑師，邑有城郭，臨鹽澤(今羅布泊)。”西漢初，樓蘭依附於匈奴，故公元前170年冒頓單于致漢文帝書稱：“樓蘭、烏孫、呼揭及其旁二十三國，皆以爲匈奴。”匈奴單于使居於西方的日逐王設置憧僕都尉，管理西域諸國。漢武帝擊敗匈奴後收復西域，樓蘭降伏。但因其國位於西域36國東端的要通口上，處於漢匈爭奪地，故樓蘭採取兩面討好之策以自存。樓蘭系華夏族所立之國，後融合了當地的塞種人羌人及少部分伊蘭人，又互相婚配，遂發生人種上的混血化，有歐洲高加索人種特徵。塞種人允姓，亦系炎黃後裔，與婁(樓)人的遠祖同宗。黃文弼先生論證說：樓蘭乾屍不分男女都戴着尖頂高硬帽，與古代塞種相同，從而認爲樓蘭土人與塞種人不無關係並將他們歸入氐羌。何光嶽《南蠻源流史·樓煩樓蘭西遷》釋：“婁人的象形文字也象戴着尖頂高硬帽。所以，樓蘭土人正是古婁人，基本羣衆和統治者大多是黃種羌族的婁人，其餘則爲伊蘭人，他們互相通婚融合而發生混血變化，也是自然現象。”並將他們歸入氐羌此外，樓蘭族中還有塞種人後裔。
魏書記載
據《三國志.魏書.文帝紀》載： “黃初元年(222)二月，鄯善、于闐、龜茲各遣使者奉獻，是後西域遂通，置戊己校尉。”據《魏書》所載，公元448年。鄯善國亡國。 東漢以後，西域經過長期的相互兼併，形成七國爭雄的局面。鄯善國併吞了婼羌、小宛、精絕、且末等國，成爲西域七強之一。魏晉南北朝時期，鄯善國先後臣屬曹魏、西晉、北涼、前秦、後涼、西涼、北涼、北魏、吐谷渾。前秦苻堅時期，鄯善王休密馱積極建議苻堅出兵西討西域，甘爲嚮導。382年，苻堅派呂光遠征西域，休密馱爲寧西將軍，併爲嚮導。420年，北涼攻滅西涼，鄯善王比龍到姑臧朝見沮渠蒙遜，西域各國紛紛向北涼稱臣納貢。439年，北魏攻滅北涼，北涼王沮渠蒙遜之子沮渠安國退保高昌，偏安一隅。448年(北魏太武帝太平真君九年)，北魏派大將萬度歸西征。萬度歸率領精騎五千，神速進兵鄯善。鄯善百姓佈滿田野，正在耕種放牧。萬度歸下令秋毫無犯，鄯善的將士和百姓深受感動，鄯善王真達也自動出城迎降。北魏指派韓拔爲鄯善王，像內地一樣實行郡縣制治理，收取賦稅。經歷了600餘年的鄯善國，至此滅亡。
