Maloney wurde in Greensboro (North Carolina) geboren. Sie schloss am Greensboro College ihre schulische Laufbahn ab. 1970 kam sie nach New York City und entschloss sich, zu bleiben. 1982 wurde sie in die New Yorker Stadtverordnetenversammlung (City Council) gewählt. Ihr gehörte sie bis 1991 und erneut 1992 an.
Da sie bei allen bisher 14 folgenden Wahlen, einschließlich der des Jahres 2020, jeweils wiedergewählt wurde, kann sie ihr Mandat bis heute ausüben. Ihre aktuelle Legislaturperiode im Repräsentantenhaus des 117. Kongresses läuft noch bis zum 3. Januar 2023.[3]
Die Primary (Vorwahl) ihrer Partei am 23. August für die Wahlen 2022 konnte sie nicht gewinnen, sie verlor mit 24 zu 56 % gegen Jerrold Lewis Nadler, dem aktuellen Vertreter des 10. Wahlbezirks. Sie wird dadurch am 3. Januar 2023, nach genau 30 Jahren, aus dem Repräsentantenhaus ausscheiden.[4][5]