В 1974 в качестве второго пианиста вошёл в состав группы «La Banda de los Caballos Cansados» («Группа Загнанных Лошадей») Леона Гиеко. Алехандро начал карьеру рано. Как сольный исполнитель он стал известен в 1979. Песни, прославившие его на весь мир в период 80-х — это «Todo A Pulmon», «No Hace Falta Que Lo Digas». Позже, в 90-е, самыми известными песнями стали «Secretos», «Algo de mi en tu coraz?n», «Sin amor», «Volver a empezar», «Me Dijeron», в 2000-х — «Despu?s de ti», «Sal?n vac?o», «Quien te dijo», «Dentro de m?». Лернер говорил о Чарли Гарсия как о «Карлосе Гарделе нашего времени».
5 октября 2009 родилась его первая дочь — Луна Лернер.