Benny More, conocido como El Bárbaro del Ritmo, El Sonero Mayor de Cuba, su nombre de pila es Bartolomé Maximiliano Moré Gutiérrez, nació el 24 de agosto de 1919, en el barrio de Pueblo Nuevo de Santa Isabel de las Lajas, en la entonces provincia de Las Villas, hoy en la Provincia de Cienfuegos, en el centro de Cuba.

​

Bartolomé Maximiliano Moré Gutiérrez, era el mayor de 18 hermanos de una familia afrocubana humilde y campesina. Se dice que su tatarabuelo materno, Gundo, era descendiente del rey de una tribu del Congo que fue capturado a los nueve años por traficantes de esclavos y vendido al propietario de una plantación cubana, llamado Ramón Paredes. Gundo pasó a llamarse entonces Ta Ramón Gundo Paredes.

​

Ta Ramón Gundo al pasar a ser propiedad del conde Moré, dueño del central La Santísima Trinidad, se le cambió el nombre a Ta Ramón Gundo Moré. Posteriormente fue emancipado y murió como liberto a la edad de 94 años. El apellido del tatarabuelo materno se conservó por ser todos las ascendientes maternas de Moré —su bisabuela, Julia; su abuela, Patricia, y su madre, Virginia—, así como el propio músico, fruto de uniones ilegítimas, la mayoría de ellas con blancos, que no reconocieron a sus hijos. El padre de Benny Moré fue Silvestre Gutiérrez.

​

Bartolomé aprendió a tocar la guitarra en su infancia. Según el testimonio de su madre, Virginia Moré, se fabricó su primer instrumento, a la edad de seis años, con una tabla y un carrete de hilo. Abandonó la escuela a edad muy temprana para dedicarse a las labores del campo. A los 16 años, en 1935, formó parte de su primer conjunto musical.

En 1936, cuando contaba con 17 años, dejó su ciudad natal y se trasladó a La Habana, donde se ganaba la vida vendiendo "averías", es decir, frutas y verduras estropeadas, así como hierbas medicinales. Seis meses más tarde regresó a Las Lajas, donde trabajó cortando caña con su hermano Teodoro. Con el dinero obtenido y los ahorros de su hermano, compró su primera guitarra decente.

​

En 1940 regresó a La Habana, donde vivía precariamente, tocando en bares y cafés y pasando después el sombrero. Su primer éxito fue ganar un concurso en la radio. A principios de los años 1940, la emisora de radio CMQ tenía un programa llamado Corte Suprema del Arte, cuyos ganadores eran contratados y se les daba la posibilidad de grabar y cantar sus canciones. Los perdedores eran interrumpidos, con el sonido de una campana, sin dejarles terminar su actuación. En su primera aparición, la campana sonó apenas Benny había empezado a cantar. Sin embargo, volvió a competir más tarde y obtuvo el primer premio.

​

Ganar el concurso en la emisora de Radio CMQ le permitió conseguir su primer trabajo estable con el Conjunto Cauto, liderado por Mozo Borgellá. Cantó también con éxito en la Emisora CMZ con el Sexteto Fígaro de Lázaro Cordero. En 1944 debutó en la Emisora 1010 con el Cuarteto Cauto.

​

Siro Rodríguez, uno de los fundadores del famoso Trío Matamoros, oyó cantar a Benny Moré en el bar El Templete y quedó gratamente impresionado. Poco después, a causa del trabajo administrativo que le exigía  el Trio Matamoros a Miguel Matamoros, esto le causo una indisposición,  poco antes de una actuación, Borgellá envió a Benny para sustituirlo. Tras esta incorporación poco menos que casual, Benny permanecería ligado durante años al Trío Matamoros, con los que realizó numerosas grabaciones. Reemplazó como cantante principal a Miguel Matamoros, quien se dedicó en exclusiva a dirigir el conjunto.

​

En junio de 1945 viajó con el Conjunto Matamoros a México, donde actuó en dos de los más famosos cabarets de la época, el Montparnasse y el Río Rosa, tuvo actuaciones en  los famosos estudios teatros de las emisoras XEW y la XEG. Aunque el Conjunto Matamoros regresó a La Habana, Moré permaneció en México. Rafael Cueto le dice si te vas a quedar recuerda que en México le dicen Bartolo a los burros cámbiate el nombre y él le responde desde hoy me llamare Benny More.