En 1982, elle est élue au conseil municipal de New York où elle siège pendant dix ans[1]. Elle représente le 8e district municipal dans le quartier de East Harlem[3].
Représentante des États-Unis
En 1992, elle se présente à la Chambre des représentants des États-Unis dans le 14e district de New York. Le district est redécoupé avant les élections, s'ajoutent à l'Upper East Side, l'un des secteurs les plus riches de Manhattan, des quartiers de Brooklyn et du Queens plus populaires. La nouvelle circonscription est profondément démocrate[4]. Avec 50,4 % des voix[5], elle remporte de justesse l'élection face au républicain libéral Bill Green(en), élu depuis 14 ans dans le 18e puis 15e district[2]. Elle est réélue plus largement en 1994 en rassemblant 63 % des suffrages. Depuis, elle est réélue tous les deux ans avec un score toujours supérieur à 70 % des voix[5], dépassant les 80 % en 2004, 2006, 2012, 2016, 2018 et 2020.
Lors du 111e congrès, elle préside la commission commune à la Chambre et au Sénat sur l'économie (Joint Economic Committee)[1]. Du au , elle préside le House Oversight Committee, la principale commission investigative de la Chambre des représentants, après en avoir assuré la présidence par intérim à partir du , à la mort d'Elijah Cummings.
Carolyn Maloney présente lors du 112e congrès une proposition de loi, le Susan B. Anthony Birthday Act, le , qui donne naissance au Susan B. Anthony Day[7],[8].
En amont des élections de la Chambre des représentants de 2022, les districts congressionnels de l'État de New York sont redessinés et l'État perd un siège au Congrès. Le représentant sortant du 10e district, Jerrold Nadler, se présente dans le 12e district, où il affronte Maloney lors de la primaire démocrate. Nadler remporte aisément la primaire avec 55,4 % des voix, contre 24,4 % à Maloney, mettant de ce fait fin à la carrière politique de celle-ci[9].