Родился 25 июня 1947 года в селе Любитово Кролевецкого района Сумской области. Отец Григорий Мусиевич (1921—1990) и мать Варвара Ивановна (1928) — крестьяне. В 1965 году с золотой медалью окончил среднюю школу, после чего два года работал слесарем в автопарке в городе Конотоп. В 1966—1971 годах он учился в Киевском государственном университете имени Шевченко на философском факультете, где в 1971—1979 годах прошёл путь от аспиранта до заместителя декана факультета.
В 1976 году защитил кандидатскую, а в 1991-м — докторскую диссертации. С 1979 по 1986 год работал в ЦК Компартии Украины, а в 1986—1991 гг. — в ЦК КПСС, где занимался вопросами развития образования и науки. В 1991—1992 годах был заместителем директора Института социально-политических исследований РАН, в 1992—1994 годах занимал должность заместителя директора по научной работе и заведующего отделом методологии социально-политического развития Национального института стратегических исследований Украины.
В 90-х годах работал в Администрации Президента Украины: руководил службой по вопросам гуманитарной политики и был заместителем руководителя управления внутренней политики. В 1997 году он стал президентом Академии педагогических наук Украины. В 1998 году В. Г. Кремень избран депутатом Верховной рады Украины, там он возглавлял подкомитет по специальному образованию Комитета по вопросам науки и образования. В 1999—2005 гг. занимал пост министра образования и науки Украины.
В. Г. Кремень — автор около 370 научных работ по проблемам философии, социально-политического развития общества и педагогики. Главный редактор научно-теоретического и информационного журнала АПН Украины «Педагогика и психология», председатель редакционной коллегии научно-практического журнала «Директор школы, лицея, гимназии», член редколлегий теоретического и научно-методического журнала «Высшее образование Украины», научно-практического журнала «Гуманитарные науки», социально-гуманитарного научного журнала «Человек и Политика», научно-педагогического журнала «Родная школа», научного журнала «Философия образования». С 1999 г. возглавляет Общество «Знание» Украины.
За выдающиеся достижения ученого награжден орденом «За заслуги» II и III степеней, Почётной грамотой Верховной рады, орденом Нестора-летописца. Он удостоен Государственной премии Украины в области науки и техники.
За шесть лет пребывания в должности министр образования В. Г. Кремень успел провести ряд реформ, среди которых самыми важными стали следующие:
Следует отметить, что все эти реформы были дискуссионными, а их целесообразность и до сих пор неочевидна.