A los 12 años de edad creó sus primeras canciones y participó en eventos y grupos escolares, destacando por su calidad vocal. Al iniciar la década de los noventa empezó a trabajar formalmente en sus proyectos musicales; conoció algunos productores quienes lo ayudaron a buscar disquera para grabar sus temas. Mientras tanto, Leonel continuó componiendo y cultivando sus habilidades natas como guitarrista y cantante, descubriendo el mundo musical en géneros como el jazz y el hythm and blues (r&b).
Poco tiempo después realizó sus primeros trabajos profesionales al grabar y dirigir voces en diversos proyectos y, hacia finales de los noventa, por primera ocasión sus temas fueron grabados y sonados en la radio en voces de intérpretes juveniles como Lynda, Jan y Ernesto D´Alessio.

Por sus álbumes y canciones ha obtenido innumerables reconocimientos como discos de oro y platino, Latin Grammy, premios Lo Nuestro, Oye, Billboard, ASCAP, Lunas del Auditorio, MTV Video Music Awards, Antorchas de Oro y Plata, Quinde de Oro, Gaviota de Plata del Festival Internacional de la Canción de Viña del Mar y Éxito sacm por sus temas Que lloro (2005); Me dediqué a perderte (2005); Te voy a perder (2008), escrita en colaboración con Áureo Baqueiro; Confieso (2012); Vestida de azúcar (2012), coautoría con Gloria Trevi; Con la cara en alto (2014), en colaboración con Beto Paz y Julio Ramírez; Te besé (2014); Hasta la raíz (2016), en coautoría con Natalia Lafourcade, y En ésta no (2017), escrita en colaboración con Noel Schajris.

Como compositor e intérprete ha trabajado con Brian McKnigth, Laura Pausini, Alejandro Fernández, Manuel Mijares, Yuri, Pandora, Ha*Ash, Pepe Aguilar, Kalimba, Jesse & Joy, Presuntos Implicados, Moderatto, Aleks Syntek, Mario Domm, Ragazzi, Franco de Vita, Víctor Manuelle, Jovanotti, Áureo Baqueiro, Mauricio L. Arriaga y Jay de la Cueva, por mencionar algunos.
Es amante de las artes marciales, el fútbol, la literatura, el cine y las artes visuales; colecciona cd´s, instrumentos musicales, juguetes de diseñador y cualquier artilugio que evidencie autenticidad en su creación. Se considera sibarita nocturno que disfruta pasar el tiempo con sus amigos, ir a la playa y apoyar propuestas de arte emergente. En julio de 2021, Leonel García se integra a la Sociedad de Autores y Compositores de México como Vocal del Consejo Directivo.