Southern All Stars cubre muchos géneros, desde pop hasta rock. A veces ellos tocan canciones de amor, a veces expresan una crítica social. La variedad que esta banda ha traído desde hace 25 años atrás es sorprendente, especialmente cuando hay bandas que antes de alcanzar esa edad se separan.
Comercialmente, All Stars pertenece al top 3 de las bandas más populares de Japón y sólo han sido alcanzada por B'z y Mr.Children.