Владимир Константинов родился 18 августа 1963 года в городе Шимановске. В 1986 году окончил Хабаровский институт инженеров железнодорожного транспорта. С 2003 по 2004 год прошел профессиональную переподготовку в институте повышения квалификации Дальневосточной академии государственной службы по направлению «Государственное и муниципальное управление».