該劇是1946年芳華劇團正式建立後的第一出新戲，是尹派的代表作之一。也是越劇表現西域及蒙古族題材的第一個劇目。
《沙漠王子》取材於《天方夜譚》中的《越光寶盒》（另一說為取材於蒙古民間傳說。），是越劇尹派代表劇目。
蒙古西薩部落年甫一歲的王子羅蘭，因父王被反叛的酋長安達殺害
，流亡沙漠。十餘年後，羅蘭邂逅沙龍酋長的公主伊麗，二人一見傾心，相約一年後重聚。一年後，羅蘭赴約，知公主已被安達搶去，乃喬裝入宮與公主相會。安達作妖術使王子雙目失明，公主身藏王子世傳玉佩逃離。後王子得沙龍相助，起兵復國殺安達。因思念公主，遂棄王位，喬裝算命人抱古琴四處尋訪。伊麗此時已留居霍遜酋長營中，一日聞琴，遂召進帳中，算命間認出王子，喜極而擁吻之，王子復得玉佩雙目復明，二人團圓。
全劇共分四幕，民國三十五年（即1946年）2月1日(農曆正月初一)芳華越劇團首演於九星大戲院。徐進編劇，鍾泯導演，仲美舞美設計。尹桂芳飾羅蘭、竺水招飾伊麗、吳小樓飾安達、呂雲甫飾沙龍、筱桂芳飾霍遜、戚雅仙飾碧美。該劇是芳華越劇團正式建立後的第一出新戲，也是越劇表現蒙古族題材的第一個劇目，全部用蒙古服裝，以沙漠風光為背景，布景、燈光絢麗多彩。劇中「算命」一段唱，行腔自然，隨人物情緒的進展起伏跌宕，它從【尺調腔】的【慢板】開始，經【緩中板】再轉為【慢中板】、【快中板】、【連板】、【散板】、【慢中板】，疾徐錯落，層次分明，拖腔、落腔典型地體現了「尹派」的特點，深受聽眾喜愛，廣為流傳。民國三十五年曾由百代唱片公司灌製成唱片。1981年尹佳芳在作曲家連波的協助下，又對這段唱作了修改加工，由中國唱片社重新灌制唱片。
1982年，福建省芳華越劇團重排，由尹桂芳、關爾佳擔任藝術指導，徐進、衛明、王豔霞編劇，趙漢導演，劉如曾、連波擔任唱腔設計，何佔豪擔任作曲、配器。張效芳扮演羅蘭王子、樂曉茵扮演伊麗公主、應欽玲扮演沙龍酋長、何珠扮演安達、李虹扮演碧美，葉茉莉扮演孫杰、魯萍扮演菲碧、茅勝奎扮演太醫。
同年，虹口越劇團復排，由陳曼編劇，任廣智導演，尹桂芳任藝術顧問，尹小芳、戴忠桂主演。
1986年尹派演唱會上，尹桂芳，傅全香，李金鳳，尹小芳，張效芳，茅威濤，王君安，五代同唱沙漠王子·算命片段。
1987年，上海電視臺將該劇攝製成戲曲藝術片，陳曼等編劇，趙慧娟導演，趙志剛主演沙漠王子羅蘭，周曉芬演伊麗公主。史濟華演安達，張承好演沙龍，許傑演霍遜，宓豐演遜傑。
1988年，福建省芳華越劇團重排《沙漠王子》，由王君安、張群力主演。1999年2月17日，上海越劇院在雲峰劇院再度公演此劇，李莉編劇，沈斌導演，趙志剛飾羅蘭，孫智君飾伊麗，史濟華飾安達，張國華飾沙龍，應國英飾乳娘，袁東飾西薩王，顧衛林飾霍遜，湯榴華飾碧美。
2014年，福建省芳華越劇團再次復排《沙漠王子》，由徐偉釵、張倩倩等優秀青年演員擔綱主演，並赴溫州參加2014年第三屆中國越劇節。