Bootsie Barnes vokste opp i en musikerfamilie. Faren var trompetist i Bill Doggetts Bigband. Fetteren var i 26 år saksofonist og klarinettist i Duke Ellingtons band.