Tiyatro öğrenimine 1948 yılında girdiği Ankara Devlet Konservatuarı’nda tamamladıktan sonra Devlet Tiyatrosu’na geçen Cezayirli, Uzun yıllar burada görev yaptı. Cezayirli, 1957 yılında Devlet Tiyatrosu tarafından görevlendirilerek gittiği Adana'da, Şehir Tiyatrosu'nu kurdu ve 5 yıl boyunca müdürlüğünü üstlendi.

Sanatçı bu dönemde, aralarında Hürrem Sultan, Ceza Kanunu, Üçüncü Selim, Cinayet'in de bulunduğu 50'ye yakın oyunu sahneye koydu ve büyük bir kısmının rejisörlüğünü yaptı.
DEVAMI1962 yılında Devlet Tiyatrosu'na geri dönen Cezayirli, 1974 yılında emekli olana kadar İstanbul Efendisi, Bir Tavsiye Mektubu, Çığ, Onikinci Gece, Yanlışlıklar Komedyası, Kral Lear gibi sayısız oyunda rol aldı.

Devlet tiyatrosunda sayısız oyunda rol alan sanatçı, sinemaya oyuncu olarak girdi. Ankara'da Cezayirli Film şirketini kurdu. Kaderin Mahkumları isimli film ilk yönetmenlik denemesiydi. Ancak film şirketinde ve yönetmenliğinde umduğunu bulamadı ve bir daha film çekmedi.

Geçirdiği kalp krizi sonucu 71 yaşında yaşama veda eden tiyatro sanatçısı Vedii Cezayirli için Büyük Tiyatro’da tören düzenlendi. Vedii Cezayirli’nin cenazesi, Maltepe Camii’nde kılınan cenaze namazından sonra Cebeci Asri Mezarlığı’nda toprağa verildi.
DAHA AZ GÖSTER