安代舞发源于库伦旗，据考证约形成于明末清初。当时库伦体制是“政教合一”，寺庙林立，僧侣众多。清朝中期，各地闯关东的移民大量涌入草原，不同部落、不同地域的文化风俗相糅合铸就了库伦蒙古族文化，孕育了具有广泛群众性的安代舞。
安代舞的起源有三十余种说法，其中最有代表性的说法认为安代最初是用来医治妇女相思病的宗教舞蹈，也含有祈求神灵保佑、消灾祛病之意。当时，在库伦等地流行的安代有“阿达安代”、“乌日嘎安代”等12种。
安代通常在节庆或闲暇时进行，一人领唱众人应和，成百上千的男女老少载歌载舞。安代舞有强烈的自娱性、鲜明的民族特色和浓郁的生活气息，轻松愉快，简单易学，唱词随编随唱，富于感染力。男女老少皆可入场欢跳，没有时间、地点的限制。只要依其音乐的节奏甩巾踏步，与领唱歌手相应和即可。安代的音乐曲调风格独特，有强烈的感染力，便于歌手根据不同情景表达不同的情感。安代的唱词除开场和收场部分因仪式需要基本确定不变之外，其他皆不固定。那些才思敏捷、善于辞令的歌手可以尽情地用诙谐幽默的唱词抒发情感，或赞美，或嘲讽，或嘻笑怒骂，不拘一格。
近四百年来，安代舞以其浓郁的“民间本色”和“癫狂之舞”的特征而备受蒙古族人民喜爱，渐成内蒙古地区蒙古族宗教仪礼和“那达慕”盛会上最受欢迎的狂欢之舞。据库伦史料记载，单场安代最长持续时间竟达四十多天，其规模之大，参与人数之多，堪称中国民间舞之最。