Всеволод Дубов родился 22 мая 1902 года в Санкт-Петербурге. До военной службы работал библиотекарем, конторщиком, чертёжником. В октябре 1919 года Дубов пошёл на службу в Рабоче-крестьянскую Красную Армию. Участвовал в боях Гражданской войны, в том числе в сражениях с войсками генерала Николая Юденича и подавлении Кронштадтского восстания.