Từ năm 1984 đến năm 1985, ông là phó chưởng lý một khu vực bầu cử của New York. Có thời gian ngắn ông làm tai hãng luật Blutrich, Falcone & Miller. HeÔng đã thành lập Housing Enterprise for the Less Privileged (HELP) (Công ty Nhà ở cho những người kém đặc quyền) năm 1986 và rời hãng luật để làm toàn thời gian cho HELP vào năm 1988.<ref name="NYDailyNews092709" /><ref name="Powell">{{chú thích web|url=http://www.theithacajournal.com/article/20101023/NEWS01/10230393/Andrew-Cuomo-bio-box |title=Andrew Cuomo bio box |work=[[The Ithaca Journal]] |date=ngày 23 tháng 10 năm 2010|author=|accessdate=November 13,2010}}</ref> Từ năm 1990 đến 1993, trong thời kỳ lãnh đạo của [[thị trưởng Thành phố New York]] [[David Dinkins]], Cuomo giữ chức Chủ tịch Ủy ban vô gia cư Thành phố New York, ủy ban chuyên về phát triển chính sách đối với vấn đề vô gia cư trong thành phố và phát triển thêm các lựa chọn nhà ở.