Dönemin ünlü karakter oyuncularından Necdet Tosun'un (1926-1975) ve Sevim Tosun'un oğlu olarak 1963'te İstanbul'da dünyaya geldi. Kardeşi Gürdal Tosun (1967-2000) da tiyatro oyuncusuydu. Beyoğlu Fındıklı Lisesi'nden mezun oldu. 1981'de Atıf Yılmaz'ın Mine filmiyle sinemaya başladı. M.S.Ü Devlet Konservatuarı'nda okuduktan sonra çeşitli tiyatrolarda çalıştı. Daha sonra genç tiyatro sanatçıları ile birlikte Özel Tiyatro'yu kurdu. Çeşitli dizilerde ve filmlerde rol aldıktan sonra Antalya Devlet Tiyatrosu'nda göreve başladı. Murathan Mungan'ın 'Mezopotamya Üçlemesi'nde oynayan sanatçı, BKM oyuncularına katıldı. Bir Demet Tiyatro dizisindeki Eyvah Necdet karakteriyle televizyon izleyicisinin sevgisini kazanan Tosun, Ölümsüz Aşk, Yarım Elma dizilerinde rol aldı. BKM'den çıkan Vizontele (2000), Vizontele Tuuba (2003), Organize İşler (2005) filmlerinde yer almasının yanında G.O.R.A. (2003), Gönül Yarası (2004), Maskeli Beşler, Kutsal Damacana, Çakallarla Dans, Çalgı Çengi,rol aldığı önemli filmler arasındadır.
Yaşadığı böbrek sorunları nedeniyle 2014'te böbrek nakli listesine alınan Erdal Tosun, 30 Kasım 2016 sabah saatlerinde, İstanbul Sarıyer'de diyaliz tedavisi görmek için aracıyla hastaneye giderken karşı şeritten gelen başka bir aracın kontrolünü kaybederek çarpması sonucu olay yerinde hayatını kaybetti. Cenazesi 1 gün sonra BKM'de düzenlenen tören ve Levent Camii'nde kılınan ikindi namazının ardından, Zincirlikuyu Mezarlığı'nda toprağa verildi.
1995'ten 2015'e kadar İlknur Tosun ile evli kalan sanatçının Zeynep Kiraz adında 1996 doğumlu bir kızı bulunmaktaydı.