Міля народився в комуні Лерештьжудця АрджешРумунське королівство1 січня1927. Закінчив середню школу, працював учителем. У 1947 вступив в піхотне військове училище, в травні 1949 закінчив його, отримавши звання лейтенанта. 20 вересня1957 був прийнятий в Румунську робітничу партію. Після розкриття великої недостачі за місцем служби Міля (близько 700 тисяч леїв), він був звільнений зі служби, а 30 липня1958 — виключений з партії.
31 березня1980, після призначення Константина Олтяну міністром оборони, Василе Міля був призначений заступником прем'єр-міністра і начальника генерального штабу румунських збройних сил. Після звільнення Константина Олтяну з поста міністра оборони, 16 грудня1985 Міля був призначений на посаду, що звільнилася.
Після початку масових заворушень в румунських містах в грудні 1989, 17 грудня Генеральний секретар ЦК РКП Ніколае Чаушеску висловив Мілі, главі «Секурітате» генералу Юліану Владу та міністру внутрішніх справ Тудору Постелніку своє незадоволення діяльністю каральних органів і сказав, що підозрює їх в зраді, Чаушеску заявив їм про усунення всіх трьох зі своїх постів, але прем'єр-міністр Константин Дескелеску заступився за них. У Чаушеску стався напад гніву, але незабаром він взяв себе в руки і відмовився від планів зміщення Міля, Влада і Постелніку.