15 травня 1990 року Постановою Верховної Ради Української РСР “Про обрання Мандатної комісії Верховної Ради Української РСР дванадцятого скликання ” утворено Комісію, яка відповідно до статті 100 Конституції Української РСР здійснювала перевірку повноважень народних депутатів Української РСР. До її складу входило 27 народних депутатів Української РСР із різних областей Української РСР.
Після завершення повноважень цієї Комісії Верховною Радою УРСР 28 червня 1990 року утворено Комісію мандатну і з питань депутатської етики (Постанова Верховної Ради Української РСР за № 21-ХІІ). До її складу входило 18 народних депутатів Української РСР. Головою комісії обраний Рябоконь Василь Петрович, який очолював Комісію до 11 травня 1994 року.
13 листопада 1990 року Постановою Верховної Ради Української РСР “Про Тимчасове положення про Комісію Верховної Ради Української РСР мандатну і з питань депутатської етики ” окреслено предмети відання Комісії та порядок розгляду питань, пов’язаних з депутатською етикою. Комісії було надано повноваження проводити заходи впливу щодо народних депутатів, які систематично порушували норми етики та законодавства про статус народних депутатів Української РСР, Тимчасового регламенту засідань Верховної Ради Української РСР дванадцятого скликання в частині норм поведінки депутатів. Комісії також було надано право у окремих випадках звертатися до Верховної Ради України про порушення питання перед виборцями відповідного округу про позбавлення депутатських повноважень народних депутатів Української РСР у зв’язку з порушенням норм етики та вимог законодавства.
11 травня 1994 року Постановою Верховної Ради України утворено Тимчасову мандатну комісію Верховної Ради України, до складу якої входило 26 народних депутатів України. Головою Комісії було обрано Снігача Андрія Прокоповича. Повноваження Тимчасової мандатної комісії припинено відповідно до Постанови Верховної Ради України від 14.03.1997 р. № 145/97-ВР.
Постановою Верховної Ради України від 13 липня 1994 року була утворена Комісія Верховної Ради України з питань Регламенту, депутатської етики та забезпечення діяльності депутатів та визначені нові функції Комісії. У другому скликанні Верховної Ради України Комісію з 13 липня 1994 року по 15 травня 1998 року очолював Шейко Петро Володимирович.
У зв’язку з прийняттям Конституції України 28 червня 1996 року Постановою Верховної Ради України “Про перейменування постійних комісій Верховної Ради України у комітети ” з 5 травня 1997 року зазначена Комісія діє як Комітет Верховної Ради України з питань Регламенту, депутатської етики та забезпечення діяльності депутатів.
13 травня 1998 року Постановою Верховної Ради України “Про перелік комітетів Верховної Ради України чотирнадцятого скликання ” утворено Комітет з питань Регламенту, депутатської етики та організації роботи Верховної Ради України. Головою Комітету було обрано Омеліча Віктора Семеновича, який очолював Комітет з 10 липня 1998 року по 15 травня 2002 року. В цей період Комітетом підготовлено до розгляду та прийняття Верховною Радою України Закон “Про статус народного депутата України”, зміни та доповнення до Регламенту Верховної Ради України. Підготовлений Комітетом проект Закону України “Про Регламент Верховної Ради України” неодноразово розглядався парламентом, але позитивного рішення по ньому прийнято не було.
15 травня 2002 року відповідно до Постанови Верховної Ради України “Про перелік комітетів Верховної Ради України четвертого скликання ” утворено Комітет з питань Регламенту, депутатської етики та організації роботи Верховної Ради України. З 7 червня 2002 року Комітет очолює народний депутат України Матвєєв Валентин Григорович. До складу Комітету було обрано 16 народних депутатів України.
За період роботи Верховної Ради України четвертого скликання Комітетом підготовлений проект Закону України «Про Регламент Верховної Ради України» (реєстр. № 1039-д від 10.07.2003 р.), внесений на розгляд Верховної Ради України народними депутатами України – членами Комітету, проект Закону України “Про комітети Верховної Ради України” (нова редакція). Верховною Радою України за поданням Комітету 19 лютого 2004 року прийнято нову редакцію Положення про помічника – консультанта народного депутата України ( Закон № 1519 – IV від 19.02.2004), розглянуто більше 40 проектів законів України, а також близько 300 проектів постанов Верховної Ради України, по яких Комітет визначено головним.
11 липня 2006 року відповідно до Постанови Верховної Ради України “Про перелік, кількісний склад і предмети відання комітетів Верховної Ради України п’ятого скликання ” утворено Комітет з питань Регламенту, депутатської етики та забезпечення діяльності Верховної Ради України.
З 18 липня 2006 року Комітет очолював народний депутат України Єфремов Олександр Сергійович. До складу Комітету було обрано 19 народних депутатів України.
За період роботи Верховної Ради України п'ятого скликання проведено 43 засідання Комітету, на яких розглянуто 418 питань, більша частина яких стосувалася розгляду проектів законодавчих актів, дотримання народними депутатами України вимог Регламенту Верховної Ради України, Законів України «Про статус народного депутата України», «Про комітети Верховної Ради України», вирішення питань забезпечення діяльності народних депутатів України та Верховної Ради України в цілому. Відповідно до плану роботи основна увага в роботі була приділена підготовці проектів законодавчих актів на розгляд Верховної Ради України. До Комітету надійшло 44 проекти законів, 235 проектів постанов Верховної Ради України; всього — 279. Верховною Радою України прийнято 120 постанов (протягом першої сесії — 6, протягом другої сесії — 71, протягом третьої сесії – 43), щодо яких Комітет визначено головним.
4 грудня 2007 року відповідно до Постанови Верховної Ради України «Про перелік, кількісний склад і предмети відання комітетів Верховної Ради України шостого скликання» утворено Комітет Верховної Ради України з питань Регламенту, депутатської етики та забезпечення діяльності Верховної Ради України. Очолив Комітет вдруге – Єфремов Олександр Сергійович. У складі Комітету працює 22 народних депутата України – членів Комітету.
13 травня 2010 року Головою Комітету обрано народного депутата України Макеєнка Володимира Володимировича.
25 грудня 2012 року відповідно до Постанови Верховної Ради України «Про комітети Верховної Ради України сьомого скликання» № 11 – VII утворено Комітет з питань Регламенту, депутатської етики та забезпечення діяльності Верховної Ради України, затверджено предмети його відання та обрано персональний склад (17 народних депутатів України - членів Комітету). Головою Комітету обрано вдруге народного депутата України Макеєнка Володимира Володимировича.
4 грудня 2014 року Верховною Радою України восьмого скликання створено Комітет з питань Регламенту та організації роботи Верховної Ради України (Постанова Верховної Ради України «Про перелік, кількісний склад і предмети відання комітетів Верховної Ради України восьмого скликання» від 4 грудня 2014 року).