Nació en el barrio de Pueblo Nuevo de la ciudad de Santa Isabel de Las Lajas, en la entonces provincia de Las Villas, en el centro de Cuba. 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. 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 un tal 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. 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. En los primeros 40, la emisora de radio CMQ tenía un programa llamado Corte Suprema del Arte, cuyos ganadores eran contratados en condiciones leoninas por hombres de negocios sin escrúpulos que los explotaban. Los perdedores eran interrumpidos, de forma humillante, 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. Entonces consiguió 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 Cuato. habitaquo 7