Nahum Fernández ingresó al Movimiento V República en 1997 con la edad de 17 años, desempeñándose como coordinador juvenil de dicho partido en la parroquia Caricuao. Entre los años 2002-2003 fue organizador de los Círculos Bolivarianos y Coordinador de la Misión Sucre en Caracas. En las elecciones de 2005 fue candidato al Concejo Municipal de Libertador por el circuito de Caricuao y La Vega. Posteriormente es electo concejal del Municipio Libertador de Caracas por el circuito 7, órgano del cual pasa a ser presidente el 5 de junio de 2014 tras el asesinato de Eliécer Otaiza, quien se venía desempeñando en el cargo.
El 28 de enero de 2021 es designado por Nicolás Maduro como nuevo jefe de gobierno de Caracas, en reemplazo de Jacqueline Faría.