Alberto Andrade Carmona inició su vida política como regidor de Miraflores por el Partido Popular Cristiano (PPC) y, luego, alcalde de ese distrito durante en dos períodos: 1990-1992 y 1993-1995. En su gestión creó el serenazgo miraflorino y remodeló el parque principal.
Andrade fue uno de los promotores de las marchas por la paz y la reconciliación nacional luego que en 1992 ocurriera el atentado senderista en la calle Tarata.
►Av. Aviación: Jorge Muñoz brinda detalles sobre reubicación de ambulantes
►Estos son los desvíos por el cierre vehicular en la Avenida Aviación | MAPA
Luego de su paso por Miraflores postuló a la alcaldía de la capital en noviembre de 1995, por Somos Lima (en 1997 fundó Somos Perú), asumiendo el mando de la ciudad desde el 1 de enero de 1996 hasta el 31 de diciembre de 2002 (fue reelecto en 1998).
En un contexto en el que muchos ex alcaldes, tanto distritales como metropolitanos, terminan en prisión, Andrade es recordado como una figura que trabajó con empeño para cambiarle el rostro a una Lima sumida en el olvido, la suciedad y la informalidad.
El 14 de mayo de 1997, Alberto Andrade intentó desalojar a los numerosos ambulantes que habían ocupado por años las inmediaciones del Mercado Central y la zona comercial de Mesa Redonda. Lo hizo solo con miembros del serenazgo y personal municipal, bajo el grito del propio Andrade: “¡Adelante, carajo!”. Sin embargo, por falta de apoyo policial la medida no se concretó.
El alcalde Andrade logró que unos 20 mil comerciantes informales despejaran 174 calles de la ciudad y nueve espacios históricos ocupados por la informalidad. Así, restableció el principio de autoridad en la comuna limeña.
En 1996 instauró el Servicio de Taxi Metropolitano (Setame, “Taxi Amarillo”), por el que la Alcaldía de Lima fue distinguida con el premio a la Creatividad Empresarial en el 2000, en la categoría de transporte.
Otra de sus primeras medidas fue privatizar el servicio de limpieza, el que fue entregado al consorcio Vega Upaca-Relima.
Remodeló plazas emblemáticas del Centro Histórico de Lima como la Plaza San Martín, Italia, Ramón Castilla, el Paseo de los Héroes Navales, el Parque Universitario y la Plaza de Armas, a la que rebautizó como Plaza Mayor. Además realizó trabajos en el Parque de la Exposición y el Parque de la Reserva.
También reubicó a los comerciantes de Las Malvinas, creó el serenazgo del Cercado de Lima e impulsó la constitución del Servicio de Administración Tributaria (SAT) para mejorar la recaudación y ordenar las finanzas.
Como parte de las obras de transporte continuó con las obras del 'by-pass' del óvalo Los Cabitos, que inició su antecesor, Ricardo Belmont. Construyó la Vía Expresa de la avenida Javier Prado. Además prometió que en una posible tercera gestión implementaría un sistema de buses al que denominó Lima Bus (hoy Metropolitano).
En enero de 1998, Andrade creó el programa “Adopta un Balcón”, el cual permitió -en sus diferentes etapas- recuperar 72 balcones céntricos con el apoyo de la inversión privada. Durante su gestión presentó el Plan Integral de Desarrollo Metropolitano de Mediano Plazo 1998-2002.
Dos años después, en el 2000, tentó la presidencia de la República con su partido político Somos Perú, pero solo obtuvo el 3% de la votación. En el 2006 postuló en las elecciones generales como primer vicepresidente por el Frente de Centro que lideró el ex presidente Valentín Paniagua. Obtuvo un escaño en el Congreso de la República.
El viernes 19 de junio del 2009, hace exactamente diez años, el político y abogado Alberto Andrade Carmona falleció a los 65 años en una clínica de Washington (Estados Unidos). Padecía de cáncer pulmonar.