乌克兰最高苏维埃（议会）的历史应追溯至苏联时期。1938年，作为苏联加盟共和国的乌克兰苏维埃社会主义共和国第一届最高苏维埃成立，成为乌克兰的最高国家权力机关和立法机关。苏联时期共产生11届最高苏维埃。1990年7月16日，乌克兰最高苏维埃通过国家主权宣言，宣称乌克兰宪法和法律高于苏联法律，有权建立自己的武装部队。1991年8月24日，乌最高苏维埃通过国家独立决议，乌政府随即宣布脱离苏联，正式独立。1994年，乌最高苏维埃举行例行换届选举，正式名称为第十三届乌克兰最高苏维埃，沿用了苏联以来的苏维埃成立史。直至1998年第十四届最高苏维埃产生后，乌最高苏维埃的届数改为自宣布独立起计算，编号变成第三届最高苏维埃。

1996年6月，乌克兰通过独立后第一部宪法，确立国家权力立法、行政、司法三权分立的原则，规定议会是乌克兰唯一的立法权力机关。议会与总统、政府、司法机关各有权限，同时相互制约，相互监督。议会在总统犯有背叛国家及其他严重罪行时有权对总统进行弹劾，总统应每年向议会递交国情咨文，阐述国家形势和内外政策。总统可以否决议会决议，有权在议会违反宪法或多数派解体等特定情况下解散议会。总理由议会多数派提名，以简单多数批准任命，对议会负责。议会审议批准政府提交的政府工作纲要、国家预算案及其他法案。议会拥有批准宪法法院及其他法院法官任命的权力，后者则有权裁定议会决议是否违宪和违法，并中止议会决议，也有权裁定总统令是否违宪。