Ayant grandi à Los Angeles, Brandon Coleman a appris le piano et l'orgue grâce à son frère lui aussi musicien, Marcus Coleman, qui lui en a appris les premiers rudiments. Par la suite, il fait des études de musique à Colburn School of Performing arts (le Julliard de la côte ouest comme il dit) ou il a appris le jazz sous la tutelle du saxophoniste Lee Secard et trompettiste M. Clay Jenkins. Il publie ici un premier album aux accents jazz et funk.