Su padre murió cuando Bermúdez tenía 3 años de edad y su madre tuvo que mantener la familia con muy escasos recursos. Apenas con cuatro años aprendió a tocar el flautín de la mano de su tío José María Montes, quien descubre el interés y capacidades innatas del maestro Lucho, estimulando su aspiración de ser músico. Vivió en El Carmen de Bolívar hasta los 9 años cuando su madre decide mudarse a la ciudad de Santa Marta, en donde alrededor de 1920 perteneció a la banda militar del Regimiento Córdoba. Aprendió a tocar el trombón, el piccolo, la tuba, la trompeta, el saxofón y el clarinete. Se convirtió posteriormente en el director musical de la Orquesta A Número Uno cuyo propietario era un hombre llamado José Pianetta Pitalúa y en 1939 logró formar su propia orquesta a la que llamó laOrquesta del Caribe. Lucho Bermúdez se dedicó a conocer los ritmos de la música caribe colombiana, para adaptarlos a orquesta; en uno de tantos viajes, en la población de María la Baja conoció cómo se organizaba la cumbiamba por la comunidad negra y allí mismo viendo a una negra llamada María Isabel bailando con los pies descalzados sobre la arena tuvo la inspiración para su primer éxito llamadoPrende la vela.
