Идея бренда «Парламент» родилась в 1998 году. Размышляя над названием новой водки, ее производители остановили свой выбор именно на варианте «Парламент», потому что это слово понятно во многих странах и практически одинаково звучит на разных языках; кроме того, оно несет в себе мощный заряд энергии, поскольку ассоциируется с силой, демократией и открытостью. В 2003 году было создано 000 «Парламент групп» - оно возникло на базе одного из ведущих российских производителей крепкого алкоголя -водочного завода «Урожай». В марте 2008 года владельцем «Парламента» стал алкогольный холдинг Central European Distribution Corporation. Так в портфеле CEDC оказались созданные на ключевой воде мягкие ржаные водки «Парламент», в частности два уникальных сорта: Parliament Classic, очищенная молоком, и Parliament International, очищенная яичным белком.