Владимир Кульечев родился в подмосковной Кашире. По специальности он инженер- металлург. В 1971 окончил Московский авиационный технологический институт.
В эпоху СССР работал на неприметных должностях в Центральном научно-исследовательском институте машиностроения, в Главснабсбыте Министерства общего машиностроения. Взлет его карьеры приходится на 1989 год, когда его назначили заведующим отделом Государственной комиссии по чрезвычайным ситуациям Кабинета министров СССР. А в 1992 году Владимир Кульечев стал начальником Экономического управления в тогдашнем Государственном комитете по делам гражданской обороны, чрезвычайным ситуациям и ликвидации последствий стихийных бедствий (ГКЧС). В том же 1992 году Кульечева назначили на пост заместителя председателя ГКЧС. А с 1994 по 2000 год он работал уже в должности заместителя министра МЧС. С его именем на посту экс-заместителя МЧС связано так называемое громкое "дело спасателей". Генпрокуратура обвинила Владимира Кульечева в том, что, курируя экономическую деятельность министерства, он в 1997 году превысил свои полномочия при проведении взаимозачета с некоей коммерческой организацией, в результате чего государству был нанесен ущерб в размере 72 миллионов (деноминированных) рублей. Статья (286, ч. 3 УК РФ), по которой " проходил" чиновник, была, скажем так, "очень неприятная". Кульечеву инкриминировалось превышение должностных полномочий, повлекшее тяжкие последствия. Кроме того, ему грозило лишение свободы на срок до 10 лет. Однако впоследствии дело замяли. Сам же Владимир Кульечев называл все выдвинутые против него обвинения надуманными и абсурдными.