ก่อนที่จะมีราการ Music Bank มีรายการที่ชื่อว่า Top 10 Songs (가요톱10) ก่อตั้งก่อนเมื่อปี 1981 ออกอากาศสด เวลา 18:30 ในวันศุกร์ จนถึงปี 1998 หลังจากนั้น 2-3 เดือนแรกของปี 1998 รายการ Bravo New Generation ก็ได้ออกอากาศแทน แต่เนื่องจากกระแสตอบรับต่ำ จึงถอดออกจากสถานีและนำรายการ Music Bank มาออกอากาศแทน เมื่อวันที่ 18 มิถุนายน 1998 รูปแบบการจัดอันดับนั้นใช้มาตั้งแต่รายการ Top 10 Songs และถูกยกเลิกไปเมื่อปี 2001

ในปี 2005 รายการได้ถูกย้ายไปออกอากาศในบ่ายวันอาทิตย์เวลา 12:45 และเปลี่ยนเป็นรูปแบบอัดรายการแทนการออกอาศสด แต่ทำให้กระแสตอบรับของรายการแย่ลงจึงย้ายกลับมายังวันศุกร์ เวลา 18:30 และถ่ายทอดสดดังเดิมในเดือนกันยายน 2007 การจัดอันดับก็ได้ถูกปรับปรุงเป็นการจัดอันดับตามประเภท

มกราคม 2008 การจัดอันดับตามประเภทของเพลงก็ถูกรวมเป็น K-Chart ซึ่งมีลักษณะคล้ายกับ countdown chart และยังเป็นรายการเดียวที่ทำในขณะนั้น เดือนมิถุนายนปีเดียวกัน รายการได้ขยายเวลาออกอากาศเป็น 70 นาที ถือเป็นรายการเพลงที่มีความยาวในการออกอากาศต่อครั้งนานที่สุดในประเทศ เดือนพฤศจิกายน 2008 ได้ย้ายเวลาออกอากาศ เป็น 18:40 ออกอากาศ 80 นาที และ ได้มีการย้ายเวลาออกอากาศให้เร็วขึ้นเป็น 17:50 - 19:10 เมื่อเดือนพฤษภาคม 2010

ปัจจุบัน Music Bank ย้ายเวลาออกอากาศเป็นเวลา 18:10 - 19.55 น. เป็นเวลา 105 นาที