Дума Ханты-Мансийского автономного округа – Югры была сформирована в 1994 году в соответствии с Конституцией Российской Федерации. 

6 апреля 1994 года состоялось первое заседание Думы автономного округа первого созыва. Председателем Думы был избран Собянин Сергей Семенович. Основополагающим направлением деятельности стало формирование правовых основ государственного и муниципального строительства Ханты-Мансийского автономного округа.

26 апреля 1995 года принят Устав (Основной закон) Ханты-Мансийского автономного округа. В Думой первого созыва были приняты законы о статусе депутата, о Счетной палате, о выборах Губернатора, о флаге и гербе автономного округа, о статусе Ханты-Мансийска, об общих принципах местного самоуправления.

Выборы в Думу Ханты-Мансийского автономного округа второго созыва состоялись 27 октября 1996 г. Председателем Думы автономного округа был избран Собянин Сергей Семенович, первым заместителем Председателя Думы Югры – Волостригов Петр Станиславович, заместителем по социальной политике - Чистова Любовь Александровна, заместителем по делам малочисленных народов Севера – Сондыков Василий Семенович. Важным достижением этого периода стало создание нормативно-правовой базы для эффективного природопользования и охраны окружающей среды, а также принятие законов ориентированных на социально-экономическое развитию региона

В декабре 1996 была создана Ассамблея представителей коренных малочисленных народов Севера при Думе автономного округа, которая активно участвовала в разработке и принятии нормативно-правовых актов, законов и программ, защищающих права народов ханты и манси.

14 января 2001 года на основании Закона "О выборах депутатов Думы Ханты-Мансийского автономного округа" состоялись выборы Думы третьего созыва. 30 января 2001 года Председателем Думы был избран Сондыков Василий Семенович. Первым заместителем Председателя Думы автономного округа был избран Титов Александр Викторович, заместителями Председателя Думы – Чистова Любовь Александровна, Айпин Еремей Данилович.

Дума Ханты-Мансийского автономного округа – Югры четвертого созыва была избрана 12 марта в составе 28 депутатов.

Из общей численности депутатов избраны: 14 депутатов Думы четвертого созыва по единому избирательному округу пропорционально числу голосов, поданных за списки кандидатов в депутаты, выдвинутых избирательными объединениями, избирательными блоками, 11 депутатов избраны по одномандатным территориальным избирательным округам, три депутата, по единому трехмандатному избирательному округу.

Председателем Думы автономного округа четвертого созыва был избран Сондыков Василий Семенович, заместителями – Сальников Александр Иванович, Сидоров Александр Николаевич, Айпин Еремей Данилович. 

Дума Югры четвертого созыва продолжила работу по совершенствованию законодательной базы автономного округа, регулирующей развитие отраслей экономики и социальной сферы, реализацию приоритетных национальных проектов, повышение качества жизни населения, рост эффективности государственного управления, продолжение административных, бюджетных преобразований и реформу местного самоуправления.

Дума Ханты-Мансийского автономного округа – Югры пятого созыва была избрана 13 марта на пять лет в составе 35 депутатов.

Из общей численности депутатов Думы пятого созыва избраны: 18 депутатов по единому избирательному округу пропорционально числу голосов, поданных за списки кандидатов в депутаты, выдвинутых избирательными объединениями; 14 депутатов избраны по одномандатным избирательным округам; 3 депутата – по многомандатному избирательному округу, которым является территория Ханты-Мансийского автономного округа – Югры.

По итогам выборов в окружной парламент, партия «Единая Россия» набрала 44,07% голосов. На втором месте ЛДПР – 23,56%, партия «Справедливая Россия» получила 13,88% голосов избирателей. За КПРФ проголосовали 13,38 % населения Югры. 

В Думе пятого созыва парламентское большинство представляют 25 депутатов от политической партии "Единая Россия". В составе депутатского корпуса 5 депутатов от ЛДПР, 3 – от «Справедливой России», 2 - от КПРФ.

Председателем Думы автономного округа пятого созыва избран Хохряков Борис Сергеевич, заместителями – Дегтярёв Сергей Юрьевич, Сальников Александр Иванович, Айпин Еремей Данилович