《沙漠王子》该剧是1946年芳华剧团正式建立后的第一出新戏，是尹派的代表作之一。也是越剧表现西域及蒙古族题材的第一个剧目。

《沙漠王子》取材于《天方夜谭》中的《越光宝盒》（另一说为取材于蒙古民间传说。），是越剧尹派代表剧目。

蒙古西萨部落年甫一岁的王子罗兰，因父王被反叛的酋长安达杀害，流亡沙漠。十余年后，罗兰邂逅沙龙酋长的公主伊丽，二人一见倾心，相约一年后重聚。一年后，罗兰赴约，知公主已被安达抢去，乃乔装入宫与公主相会。安达作妖术使王子双目失明，公主身藏王子世传玉佩逃离。后王子得沙龙相助，起兵复国杀安达。因思念公主，遂弃王位，乔装算命人抱古琴四处寻访。伊丽此时已留居霍逊酋长营中，一日闻琴，遂召进帐中，算命间认出王子，喜极而拥吻之，王子复得玉佩双目复明，二人团圆。

全剧共分四幕，民国三十五年（即1946年）2月1日(农历正月初一)芳华越剧团首演于九星大戏院。徐进编剧，钟泯导演，仲美舞美设计。尹桂芳饰罗兰、竺水招饰伊丽、吴小楼饰安达、吕云甫饰沙龙、筱桂芳饰霍逊、戚雅仙饰碧美。该剧是芳华越剧团正式建立后的第一出新戏，也是越剧表现蒙古族题材的第一个剧目，全部用蒙古服装，以沙漠风光为背景，布景、灯光绚丽多彩。剧中“算命”一段唱，行腔自然，随人物情绪的进展起伏跌宕，它从【尺调腔】的【慢板】开始，经【缓中板】再转为【慢中板】、【快中板】、【连板】、【散板】、【慢中板】，疾徐错落，层次分明，拖腔、落腔典型地体现了“尹派”的特点，深受听众喜爱，广为流传。民国三十五年曾由百代唱片公司灌制成唱片。1981年尹佳芳在作曲家连波的协助下，又对这段唱作了修改加工，由中国唱片社重新灌制唱片。

1982年，福建省芳华越剧团重排，由尹桂芳、关尔佳担任艺术指导，徐进、卫明、王艳霞编剧，赵汉导演，刘如曾、连波担任唱腔设计，何占豪担任作曲、配器。张效芳扮演罗兰王子、乐晓茵扮演伊丽公主、应钦玲扮演沙龙酋长、何珠扮演安达、李虹扮演碧美，叶茉莉扮演孙杰、鲁萍扮演菲碧、茅胜奎扮演太医。

同年，虹口越剧团复排，由陈曼编剧，任广智导演，尹桂芳任艺术顾问，尹小芳、戴忠桂主演。

1986年尹派演唱会上，尹桂芳，傅全香，李金凤，尹小芳，张效芳，茅威涛，王君安，五代同唱沙漠王子·算命片段。

1987年，上海电视台将该剧摄制成戏曲艺术片，陈曼等编剧，赵慧娟导演，赵志刚主演沙漠王子罗兰，周晓芬演伊丽公主。史济华演安达，张承好演沙龙，许杰演霍逊，宓丰演逊杰。

1988年，福建省芳华越剧团重排《沙漠王子》，由王君安、张群力主演。

1999年2月17日，上海越剧院在云峰剧院再度公演此剧，李莉编剧，沈斌导演，赵志刚饰罗兰，孙智君饰伊丽，史济华饰安达，张国华饰沙龙，应国英饰乳娘，袁东饰西萨王，顾卫林饰霍逊，汤榴华饰碧美。

2014年，福建省芳华越剧团再次复排《沙漠王子》，由徐伟钗、张倩倩等优秀青年演员担纲主演，并赴温州参加2014年第三届中国越剧节。

2024年7月12日、13日，新版越剧《沙漠王子》将在上海上音歌剧院首演。

2024年11月初，新版越剧《沙漠王子》将亮相第二十三届中国上海国际艺术节。