Владимир Войтенков родился 17 июня 1965 в деревне Большие Немки Ветковского района Гомельской области.

Окончил Белорусский государственный политехнический институт, инженер-механик.

Работал секретарем комитета комсомола факультета, заместителем секретаря комитета комсомола БГПИ, секретарем Союза молодежи Беларуси Белорусской государственной политехнической академии, заместителем директора малого предприятия «Студенческий дом».

С 1997 первый секретарь ЦК Белорусского союза молодежи.