Graduado de la Escuela Nacional de Arte en la especialidad de Teatro con Diploma de Oro, Lester Martínez continuó sus estudios en el Instituto Superior de Arte. Luego de graduarse, en 1999, se incorporó como actor profesional al Grupo de Teatro El Público que dirige Carlos Díaz.

Ha formado parte de los elencos de Las brujas de Salem, La Celestina, María Antonieta o la maldita circunstancia del agua por todas partes (en sus dos versiones), Ícaros, y otros montajes de Teatro El Público. El cine y la televisión también han contado con su talento. Lester ha aparecido en teleplayscomo Asalto en la noche y La mujer que te tocó, además de las series juveniles Enigma para un verano y Coco verde. Se le ha visto conduciendo el espacio Cuerda viva, así como en Las noches de Constantinopla bajo la dirección de Orlando Rojas. Kiki Álvarez lo incluyó, asimismo, en Tatuaje, su primera entrega como director teatral. Otras labores lo enlazan a nombres tan respetados del audiovisual cubano como Tomás Piard y Juan Carlos Cremata. Gerardo Chijona lo seleccionó para su filme Perfecto amor equivocado, y participó en una coproducción cubano-brasilera titulada El cayo de la muerte. Durante su corta pero intensa trayectoria artística, ha recibido varios lauros, tanto nacional como internacionalmente (festivales de teatro en Estados Unidos, Europa e Iberoamérica) y ha llevado su arte a diferentes países donde ha sido ovacionado por el público y elogiado por la prensa especializada. Es miembro de la Asociación de Artes Escénicas de la Unión de Escritores y Artistas de Cuba (UNEAC) y de la Asociación Hermanos Saíz.