Nicolás Mesa es hijo del exilio. Nació en Argentina durante la dictadura, luego de que su familia debiera abandonar el país. Con la recuperación democrática regresó a San José, departamento donde creció, se formó en la educación pública y consolidó su identidad y compromiso político.
Es padre de Sofía y reside en San José. Realizó sus estudios en la Facultad de Ingeniería de la Universidad de la República, con formación en matemáticas e informática, y desarrolló también estudios vinculados a la programación y la música.
En el ámbito laboral se desempeñó en el sector privado, en empresas de marketing y estudios de mercado, así como en el Instituto Nacional de Estadística. Posteriormente trabajó en el ámbito público como secretario en despachos parlamentarios, integró el equipo de la Dirección de Seguridad y Convivencia del Ministerio del Interior y participó en la Intendencia de Canelones en políticas de vivienda y hábitat, con especial atención a la realidad de los asentamientos.
Su militancia política comenzó en la juventud frenteamplista de San José, en la juventud del MPP y en el comité de base Paco Espínola, del que continúa formando parte. También participó activamente en el movimiento estudiantil, integrando la FEUU y el Centro de Estudiantes de Ingeniería durante las movilizaciones de los años 2000 y 2002. A lo largo de los años asumió diversas responsabilidades en el Frente Amplio y en el MPP, integrando actualmente su Dirección Nacional.
En 2019 fue electo diputado por San José. Durante su labor parlamentaria presidió la Comisión Especial de Seguridad y Convivencia, fue vicepresidente de la Comisión de Seguimiento de la Situación Carcelaria e integró la Comisión de Constitución, Códigos, Legislación General y Administración.
Su trabajo legislativo ha estado fuertemente vinculado al territorio, llevando al Parlamento las principales preocupaciones del departamento en áreas como salud, ambiente, seguridad, vivienda y empleo. En 2024 fue reelecto diputado, consolidando el crecimiento del Frente Amplio y del MPP en San José.