Galatasaray Lisesi’nden sonra Boğaziçi Üniversitesi Ekonomi Bölümünden mezun oldu. Londra Ekonomi Okulu’nda eğitim gördükten sonra Amerika’ya Kaliforniya Üniversitesi’nin Berkeley Kampüsü’ne sosyoloji doktorası yapmak üzere gitti. 1986 yılında doktora tez çalışması için gittiği Fransa’da yaklaşık bir sene kaldı. Yazdığı doktora tezi 1990 yılında Amerika’da American Sociological Association tarafından senenin en iyi doktora tezi seçildi. İki yıl Dünya Bankası’nda çalıştıktan sonra Brown Üniversitesi’nde sosyoloji bölümünde asistan profesör olarak görev aldı. Princeton’da bulunan Institutefor Advanced Study’de bir sene misafir öğretmenlik yaptı. İlerleyen yıllarda Stanford Üniversitesi’nde hukuk okudu. Georgia Teknoloji Enstitüsü’nde politik ekonomi, İstanbul Koç Üniversitesi’nde uluslararası ilişkiler alanında dersler verdi. Vedat Milor’ün gastronomi dünyası ile ilişkisi Kaliforniya Üniversitesi, Berkeley’e gittikten sonra başladı. Yaklaşık 200 aromaya sahip olan şarabı keşfedene kadar iyi yemek ikinci planındaydı. Doktora tezi için Fransa’ya gittiği zaman Paris’te iyi şarap ve restoranları keşfetmeye başladı. Böylece edebiyat ve sinemaya ek olarak ilgi alanlarına gastronomi de eklenmiş oldu. 2005 yılında Koç Üniversitesi’nde misafir profesör olduğu zamanlarda Milliyet Gazetesi’nde yazmaya başladı. 2007 yılında yayına giren Vedat Milor’la Tadı Damağımda programı ile Milor Türkiye’nin restoranlarını gezip, aşçılar ile bir araya geliyor, deneyimlerini ve değerlendirmelerini paylaşıyordu. Bugün Hürriyet Gazetesi’nde hafta sonları gastronomi yazıları yazmaya, gittiği ve deneyimlediği restoran değerlendirmelerini paylaşmaya devam ediyor. Aynı zamanda 2004 yılında şef MikaelJonsson ile birlikte kurduğu Gastroville'in devamı olan Gastromondiale web sitesinde ve Mizanplas’ta yazılar da yazmaktadır. Milor, restoran tavsiyelerini ve değerlendirmelerini Lezzet Rehberi sitesinde de paylaşmaktadır. Yazılarına ek olarak 2010 yılında yayımlanan Lokanta ve Şarap Rehberi-İtalya ve 2014 yılında yayımlanan İstanbul 100 Lokanta iki kitap yazdı. Lokanta ve Şarap Rehberi – İtalya’da 30 yıl boyunca deneyimlediği İtalya’yı, restoranlarını ve şaraplarını anlatıyor. İstanbul 100 Lokanta kitabında ise restoran rehberi niteliğinde İstanbul’da bulunan 100 lokantayı kaleme aldı.