据史料记载，一场安代舞持续最长的时间可达四十多日，它的组织和规模空前的繁盛，参与人数众多，可谓是中国民间歌舞之最。由此可见，蒙古族安代舞会在蒙古人民心中极受欢迎。据考证，安代舞起源于蒙古库伦地区，形成于明末清初之际。当时的库伦实行政教合一的政治体制，当地寺庙林立，僧侣众多。到了清朝的中期，民间兴起了闯关东的热潮，大量的移民涌入草原各部落中，不同地区的文化、风俗同库伦地区固有的民族文化相概合，形成了具有广泛群众性质的安代舞。
关于安代舞的起源共有三十多种说法，其中最能让广大群众接受的是，安代舞最初是用来医治妇女相思病的宗教性舞蹈，也有祈求神明保佑、消灾祛病的解释。相传在很久以前，东方有一个很古老的地方，统治这片地区的是哈日苏大可汗，大可汗与他的皇后生下了三个美丽的公主，大公主叫扎兰都贵，二公主名叫乌森海洛尔，最小的公主叫额勒格西拉。这三位公主的身份可不一般，她们是令人闻风丧胆的白鸠！相传这三位鸠公主都生有一对彩色翅膀，拥有无边的魔法，她们经常抖动翅膀，翱翔于九天之中。
她们的影子从地面上掠过，被她们的影子遮住的大姑娘、小媳妇，就会染上一种不知名的怪病，谁都救不了，只能在痛苦中煎熬着。恐怖的阴影吓得草原上的女人们惶惶不可终日，她们成天躲在屋中不敢出来。后来，这事情让大慈大悲的释迦牟尼佛祖知道了，便下凡来拯救人间的苦难。他变成巴布伦师傅，向聪明的歌手嘎达苏传授了治病方法，这种治病方法很简单，就是让病人们围绕着歌手嘎达苏，打着鼓和擦坐着，然后嘎达苏唱歌，这样就能治好病。这就是安代舞的来历了，因此有人又称“安代”为“唱鸠”。
此外，关于安代舞还有另外一个故事，在很久很久以前，广表的科尔沁草原有一对相依为命的父女，有一天那姑娘忽然得了一种怪病，整天的神情恍惚，几番医治都没能治好。父亲着急之下，便用牛车拉着女儿四处求医。没想到，真应了那句“屋漏偏逢连夜雨”，人倒霉连喝凉水都塞牙缝，父女两人走到半路，车轴断了。老父亲非常着急，绕着车子一圈圈地走来走去，可也想不出什么主意，悲痛之下以歌代哭。歌声引来了无数围观的人，见到这等情景，无不清然泪下，于是都跟在这位父亲的身后和他一起绕车高唱。
就在这时，那姑娘悄然下车，跟着众人边歌边舞，等到众人发现她的时候，那姑娘已经是落汗如雨，病愈如初这消息不胫而走，人们便效仿这种方式，载歌载舞为患有类似病症的青年妇女治病，并取名为“安代”。后来在蒙古秋雨、祭敖包和那达慕大会等活动中，都会用上这种舞蹈。安代舞常在节庆或者闲暇时进行，由一人领唱，然后众人应和，成百上千的男女老幼在一起载歌载舞，具有强烈的自娱性和鲜明的民族特色，以及浓郁的生活气息。
这种舞蹈轻松愉快，通俗易学，演唱的歌曲歌词也是随编随唱，极富感染力，男女老幼皆可以入场跳舞，没有时间地点的限制。安代舞音乐曲调也别具一格，除开固定场所，如祭祀等礼仪场合外，歌词可以根据歌手个人感情随意抒发，或赞美，或嘲讽，嬉笑怒骂，不拘一格。新中国成立后，国家十分注重少数民族文化的保护，库伦地区在人民政府的协助下，全面开展了对安代舞的发掘和整理工作。1958年，民间艺人额尔敦巴拉到北京进行安代舞的表演，引起了很大的轰动。如今的安代舞，已经成为蒙古文化的代表，而内蒙古库伦旗被命名为“中国安代艺术之乡”。