Куомо був кандидатом у мера Нью-Йорка (1977). Державний секретар з 1975 по 1978, віце-губернатор з 1979 по 1982, у 1983–1995 роки він працював губернатором штату Нью-Йорк. У боротьбі за новий термін програв кандидату від Республіканської партіїДжорджу Патакі. На президентських виборах у 1988 і 1992 згадувався як потенційний кандидат від демократів на посаду президента.
Куомо був відомий своїми ліберальними цінностями, зокрема його сильній позиції проти смертної кари. Він був католиком, але відчував, що моральні рішення (наприклад, аборт) має бути передбачений для фізичних осіб.