鄭州市人民代表大會由市屬12個縣(市)區人民代表大會和駐鄭的人民解放軍、武裝警察部隊選舉出的代表組成，每屆任期五年。從1954年召開鄭州市第一屆人民代表大會開始，目前是鄭州市第十三屆人民代表大會，現有人大代表533人。

    1980年12月，鄭州市第七屆人民代表大會第一次會議決定設立鄭州市人民代表大會常務委員會，作為常設機構對鄭州市人民代表大會負責并報告工作；會議還選舉產生了鄭州市第七屆人民代表大會常務委員會組成人員。

    目前，鄭州市第十三屆人民代表大會常務委員會組成人員39人，其構成是：主任1人，副主任9人，秘書長1人，委員28人。主任主持常務委員會的工作，副主任、秘書長協助主任工作；主任、副主任、秘書長組成主任會議，處理常務委員會的重要日常工作；常務委員會會議每兩個月至少舉行一次；有特殊需要的時候，可以臨時召集會議。

   鄭州市第十三屆人民代表大會現設一個專門委員會（法制委員會），負責市人大及其常委會地方性立法法規草案的統一審議工作。鄭州市第十三屆人民代表大會常務委員會下設14個工作機構，分別是：辦公廳、內務司法工作委員會、經濟工作委員會、教育科學文化衛生工作委員會、城鄉建設環境保護工作委員會、農村工作委員會、選舉任免代表聯絡工作委員會、民族僑務外事工作委員會、預算工作委員會、高新區人大工作委員會、經開區人大工作委員會、研究室、法制室和信訪室。