Cuomo comenzó reinventando el Departamento de Vivienda y Desarrollo Urbano, HUD, con un histórico Plan de Reforma de Gestión en 1997. El plan ataca el derroche, el fraude y el abuso, y enfoca viejos problemas de gestión que plagaron el Departamento por décadas. Las reformas claves que se han implementado incluyen: la creación de un Centro de Aplicación de la Ley, dirigido por un agente de la Oficina Federal de Investigaciones, FBI; la primera inspección completa de todas las viviendas subvencionadas o aseguradas por HUD; la creación de centros internos de procesamiento más eficientes, conjuntamente con oficinas accesibles desde la calle para servir al público; mejoramientos importantes en los sistemas financieros de HUD; y la creación de empleados Constructores de la Comunidad (Community Builders).

El Secretario ha obtenido la aprobación del Congreso para los mejores presupuestos de HUD en 10 años - $25,5 billones en el período fiscal 1999 y $26 billones para el 2000. Los presupuestos promulgados durante su término contuvieron iniciativas para aumentar el número de viviendas a precios accesibles, y para crear trabajos y desarrollo económico. Estas incluyen: las primeras subvenciones de alquileres nuevos aprobadas por el Congreso en cinco años; reformas para integrar la vivienda pública; límites más altos sobre las hipotecas aseguradas por la Administración Federal de la Vivienda, FHA; un ataque a la discriminación en la vivienda; expansión de los programas destinados a ayudar a las personas desamparadas a conseguir vivienda y trabajo para llegar a ser autosuficientes; y creación de nuevas Zonas de Empoderamiento.

En el año 2000, Cuomo condujo los esfuerzos de HUD para negociar un acuerdo histórico con el fabricante de armas más grande de los Estados Unidos. El acuerdo requiere que Smith & Wesson cambie el diseño, la distribución y la comercialización de revólveres, para hacerlos más seguros y para ayudar a mantenerlos fuera de las manos de niños y criminales.

En 1993, Cuomo llegó a HUD como Secretario Auxiliar (Assistant Secretary) y se hizo responsable del desarrollo económico y comunitario, de la creación de trabajo, de vivienda a precios económicos y de programas para las personas desamparadas. Desarrolló la estrategia de Cuidado Continuo para ayudar a la gente sin techo a ser autosuficientes. También creó un proceso planificador consolidado que dio a las comunidades y a los residentes un papel importante en determinar cómo deberían usarse los fondos de HUD. La estrategia de Cuidado Continuo y el plan consolidado han ganado el Premio de la Escuela Kennedy de Innovaciones en el Gobierno, para el gobierno estadounidense, de la Universidad de Harvard.

Cuomo es el primer Secretario de HUD que había construido y operado proyectos de vivienda. Fundó la Empresa de Vivienda para los Menos Privilegiados (Housing Enterprise for the Less Privileged, H.E.L.P.) en 1986, que creció para llegar a ser el proveedor privado de vivienda transicional para los desamparados más grande de la nación. Proveyó educación, capacitación para el trabajo, tratamiento contra el abuso de alcohol y drogas, servicios de salud mental, y viviendas de emergencia y transicionales para ayudar a la gente sin techo a cambiar sus vidas y ser autosuficientes. En 1988, Cuomo renunció al ejercicio profesional de la ley para dedicarse a trabajar permanente en la conducción de H.E.L.P en la ciudad de Nueva York. En 1991, llegó a ser cabeza de la Comisión para la Gente Desamparada de la Ciudad de Nueva York, mientras continuaba dirigiendo H.E.L.P. La Comisión logró amplio reconocimiento por sus recomendaciones.

Después de obtener una licenciatura de la Universidad de Fordham en 1979 y el título de abogado de la Escuela de Leyes de Albany en 1982, Cuomo llegó a ser gerente de la campaña electoral de su padre, Mario M. Cuomo, en la carrera para Gobernador de Nueva York en 1982. Durante un año - y aceptando un sueldo anual de $1 - Andrew Cuomo se desempeñó como asistente clave del Gobernador Cuomo. Posteriormente practicó leyes como Abogado Auxiliar de Distrito (Assistant District Attorney) en Manhattan en 1984-85, y como socio en una firma de la ciudad de Nueva York en 1985-88. Cuomo nació en Queens, en la ciudad de Nueva York, el 6 de diciembre de 1957. Él y su esposa, Kerry Kennedy Cuomo, tienen tres hijas - Mariah, Cara y Michaela.