Выпускник юрфака ВГУ (1984 г.) Вадим Бирюченко работал в прокуратуре, где был следователем. В середине 1980-х годов при его участии расследовались дела воронежских «цеховиков».
В начале 1990-х годов был советником губернатора Александра Ковалева по правовым вопросам.
В середине 1990-х годов юрист Вадим Бирюченко был избран депутатом Воронежской областной думы. Затем состоял в должности старшего помощника прокурора Воронежской области.
Вадим Бирюченко был отважным человеком: на всех своих политических постах преследовал всякие проявления коррупции в органах власти. А будучи работником прокуратуры – дважды находился в длительных командировках в Чечне в то время, когда там был самый разгар боевых действий.