Родился в 1967 году. Окончил Климовскую среднюю школу №1, затем в автошколе получил профессию водителя. Весной 1985 года призвали в ряды Вооруженных Сил Советской Армии. Службу проходил в Демократической Республике Афганистан, на автомобиле КамАЗ возил снаряды, бомбы. Грузы доставляли от Тарагунды до Кандагара. Немало пришлось испытать Владимиру за 2 года службы в Афганистане. За проявленные мужество и храбрость в одной из многих операций В.Н. Грачев был награжден орденом Красной Звезды.
После службы работал мастером производственного обучения в автошколе РОСТО. Женат. Имеет дочь.