1873 yılında İstanbul’da doğdu. Girit’li Sırrı Paşa ile Türk edebiyat ve musikisinde değerli eserler bırakan Leyla Hanım’ın oğludur. Çocukluk yıllarını geçirdiği konakları, o devrin en seçkin sanatçılarının toplandığı bir kültür yuvasıydı.

Küçük yaşlarda öğrenim için Paris’e gönderilen Vedat Tek, Ecole Centrale’den matematik lisansı aldıktan sonra Ecole des Beaux Arts’da mimari öğrenimi yaptı. Türkiye’ye dönünce mimar Kemalettin Bey ile birlikte Türk mimarisini milletleştirme çabalarına girişti. Sultan Reşat tarafından devlet baş mimarlığına atanan Vedat Tek, Şehremaneti Posta ve Telgraf Nezareti mimarlığında bulundu. Emanet Heyeti Fenniye reisliği yaptı. Birinci Dünya Savaşı’nda da Harbiye Nezareti kıtaatı fenniye baş mimarlığına getirildi. Bir yandan da Sanayi Nefise Mektebi’nde ve Yüksek Mühendislik Mektebi’nde ders veriyordu.

Topkapı dışında bir çiftlik binası ile Yenikapı’da Şehremaneti Kantar Müdüriyeti’nin ahşap iskelesi Vedat Tek’in ilk yapılarıdır. İstanbul’da Yeni Postahane, Harbiye’deki bazı evler, Sultanahmet’te Tapu ve Kadastro binası, Sirkeci’de Mesadet Hanı, Karaköy Denizyolları Acentesi, Fatih Tayyare Şehitleri Anıtı, Haydarpaşa ve Moda Vapur İskeleleri, Ankara Mebussan Kulübü, Türkiye Büyük Millet Meclisi binası , eski Çankaya köşkü ekleri belli başlı eserleridir.

Yapılarında plâna büyük önem veren, uygulamada en küçük bir toprak parçasının bile ziyan edilmemesine ve gereksiz masraflara girilmemesine dikkat eden Vedat Tek, biçimsiz arsalar üzerinde uyguladığı plânlarıyla arazinin bütün kusurlarını gizlemesini bilmiştir. Çalışmalarında milli mimariye dönüş açıkça kendini gösterir.