Родился в Нью-Йорке в семье русских иммигрантов (родители были родом из Вологды). За год до конца Второй Мировой войны семья Головиных переехала в Москву. Окончил факультет журналистики МГУ. Работал на телевидении, в центральной прессе. С семнадцати лет занимался литературным творчеством. Первая публикация состоялась в 1981 году – исторический детектив «Миллионы с большими нулями». Книги Головина переводились на иностранные языки, а повести «Анна Петровна» и «Чужая сторона» экранизированы.