Antes de que se diese a conocer ya se practicaban ejercicios que incorporaban técnicas de artes marciales hechos al ritmo de la música conocidos como "katas" musicales; sin embargo, los "katas" musicales no llegaron a tener la popularidad del tae-bo; por otra parte, los katas musicales eran parte de la rutina de ejercicios de algunos artistas marciales, pero los mismos no eran practicados (formalmente) de manera independiente del resto de las actividades correspondientes al arte marcial al que estaban asociados.