Владимир Александрович Старухин родился 12 сентября 1951 года в с.Александров-Гай Новоузенского района. В 1968 году окончил школу и поступил учиться в профессионально-техническое училище по специальностям «Водитель» и «Тракторист». Трудовую деятельность начал рабочим в сентябре 1968 года в совхозе «Южный» Новоузенского района.