Erdal Yildiz wurde 1966 in Tunceli in der Türkei geboren und kam kurz danach mit seiner Familie nach Deutschland. Von 1991 bis 1993 besuchte er das Lee Strasberg Institute in New York, für das er später die beiden Stücke "A streetcar named desire" und " Cat on a hot tin roof" auf die Bühne brachte.

Sein Spielfilmdebüt gab Yildiz 1999 in "Lola & Bilidikid" als Liebhaber eines ermordeten Transvestiten auf Rachefeldzug. Danach folgte "Aprilkinder" (1999), in dem er einen zwischen der Liebe zu einer deutschen Prostituierten und türkischen Traditionen hin- und hergerissenen Fabrikarbeiter spielte. An der Seite von Benno Fürmann war er in "Freunde" (1999) ein Kleinkrimineller. In Til Schweigers "Barfuß" (2004) hatte er eine kleine Rolle als Polizist, im Episodenfilm "One day in Europe" (2005), nach dem Tatort "Odins Rache" die zweite Zusammenarbeit mit Regisseur Hannes Stöhr, spielte er zusammen mit Florian Lukas in der Istanbul-Episode. Unter der Regie von Independent-Star Hal Hartley hatte Yildiz auch eine Nebenrolle in der deutsch-amerikanischen Produktion "Fay Grim".

Im Fernsehen ist Yildiz regelmäßig in der Krimiserie "Eva Blond" als Assistent an der Seite von Corinna Harfouch zu sehen.