İlk, orta ve lise öğrenimini Elazığ'da tamamladı. Vedat Dalokay, 1949 yılında İstanbul Teknik Üniversitesi Mimarlık Fakültesi'ni bitirdi. 1950-1951 yılları arasında PTT ve Bayındırlık Bakanlığı'nda mimar olarak görev yaptı. 1951-1952de Paris'teki Sorbonne Şehircilik Enstitüsü'nde lisansüstü çalışması yaptı. 1954 yılında Ankara'da kendi mimarlık atölyesini kurdu. 1964-1968 yılları arasında Ankara Mimarlar Odası şube başkanlığı ve Mimarlar Odası genel sekreterliği yaptı.
Vedat Dalokay, 1973 yılında Ankara'lı seçmenlerin %62'sinin oyunu alarak CHP'den Belediye Başkanı oldu, bu görevi 1977 yılına kadar sürdürdü. Ankara ulaşımını kavşaklar yoluyla düzenlemesi nedeniyle kendisine "göbekçi Dalokay" denildi. Sıhhıye'deki "Hitit Güneşi Anıtı ve Lozan Meydanı" Dalokay'ın başkanlık döneminde yapıldı. Altınpark, Abdi İpekçi, Kuğulu ve Seğmenler Parkları onun başkanlığı döneminde yapıldı; Uydukent, Batıkent projeleri hazırlandı. Vedat Dalokay,, Belediye başkanlığını 1977 yılında %52 oyla seçilen Ali Dinçer'e bıraktı. Siyaset ve yönetimde tekrar etkin bir görev almadı.
Vedat Dalokay, bir çok proje yarışmasında ödüller almış bir mimardır. Katıldığı çeşitli uluslararası proje yarışmalarında birincilik almıştır. Bu yarışmalar: İslamabad Kral Faysal Camii (Pakistan, 1970), Cidde İslam Kalkınma Bankası Genel Merkezi (Suudi Arabistan, 1980), Başbakanlık Kompleksi (Pakistan, 1984), İstanbul Taksim Alanı (1987), Pakistan Ulusal Anıtı (1977) proje yarışmalarında birincilik kazandı. Ankara Kocatepe Camiisi için yaptığı projenin gerçekleştirilmesi ise mümkün olmadı. Bu yapının temelleri dahi atılmışken, geleneksel cami imgesine ters düştüğünü iddia edenlerin baskısıyla uygulanmadı; yapı değiştirilerek Osmanlı camisi özelliklerini taşıyan bugünkü camii inşa edildi.
Vedat Dalokay, "Kolo" adlı çocuk romanı ile 1980'de TDK Çocuk Yazını Ödülü'nü kazandı. Bu romanda Keban Barajı'nın suları altında kalan bir köyde yaşayan Şeko Bacı ile keçisi Kolo'nun hikayesini anlattı.Bu kitabı Hawar Tornêcengi tarafindan,Tij Yayınları'nca 2000 yılında "Bıza Kole" (Boynuzsuz Keçi) adıyla Zazaca'ya çevirilmiştir.
Vedat Dalokay, 21 Mart 1991'de Kırıkkale yakınlarında geçirdiği trafik kazasında eşi Ayça Dalokay ve oğlu Barış Dalokay ile birlikte hayatını kaybetti. Cebeci Asri Mezarlığı'nda toprağa verildi.