Ранее в стране действовала Конституция УССР 1978 года, с некоторыми изменениями. Принятию Конституции предшествовал Конституционный договор между парламентом и президентом Украины Леонидом Кучмой, подписанный 8 июня 1995 года.
Закон № 254/96-ВР, ратифицирующий новую Конституцию и аннулирующий предыдущие Конституцию (еще советскую) и Конституционный договор, был официально подписан в торжественной обстановке в середине июля 1996 года. Однако, согласно выводам Конституционного Суда Украины, Конституция вступила в силу в момент, когда были оглашены результаты парламентского голосования, то есть 28 июня 1996 года.
Новый основной закон страны получил поддержку двух третей депутатского корпуса (315 народных депутатов). В нем гарантировались права частной собственности, утверждались новая государственная символика, статус украинского языка как единственного государственного, Крым признавался автономной республикой в составе Украины.
Историческое видео голосования за Конституцию Украины.