Madrid, 1975. Es el menor de seis hermanos. Está soltero. Se afilió a los 18 años al PP, se licenció en derecho en ICADE y en 2001 aprobó la oposición al Cuerpo de Abogados del Estado. En 2019, Pablo Casado le seleccionó como aspirante a la alcaldía de Madrid. El PP alcanzó un acuerdo de investidura en coalición con Ciudadanos y con el apoyo de Vox, y Martínez-Almeida fue investido alcalde de Madrid el 15 de junio de 2019. En la crisis sanitaria del coronavirus recibió el apoyo de todos los grupos municipales.