2001年4月3日に『MUSIX!』の姉妹番組『MelodiX!』としてスタート。当初は毎週火曜日の深夜に放送していたが、『MUSIX!』が火曜日に移動したことにともない、2002年10月から月1回原則土曜深夜の放送となった。 なお、2008年4月に「スポパラ」枠で、『ありえへん∞世界』放送開始までのつなぎ番組として『号外Melodix!』が放送された。 『プレミアMelodix!』としてリニューアル[編集] 2012年12月22日を以って『月刊MelodiX!』としての放送を終了し、2013年1月7日から月曜26:50に移動した上で『プレミアMelodix!』としてリニューアル。それに従い実に10年3ヶ月ぶりに毎週放送に切り替えられた。時間変更後も南海キャンディーズは続投する。