Peterson tuvo sus primeras experiencias musicales serias tocando con la orquesta de Johnny Holmes.