Tras el instituto, empezó a tocar con distintas bandas de jazz de Nueva Orleans, pero los tiempos estaban cambiando y Bo se dio cuenta rápidamente que el juvenil y rebelde rhythm and blues, fermento del rock and roll, era mucho más popular y por tanto lucrativo.