Chisholm var innvalgt i New Yorks delstatsforsamling 1965–1968. I 1969 ble hun valgt inn i den amerikanske Kongressen som medlem av Representantenes hus for New Yorks 12. valgdistrikt. Hun ble da den første afroamerikanske kvinnen som ble valgt inn i Kongressen.