Erdogan Atalay se narodil v Hannoveru německé matce a tureckému otci, který býval v Turecku rovněž hercem. V rodném Hannoveru získal svoji první malou divadelní roli ve svých 18 letech (ve hře Aladin a kouzelná lampa). Tři roky nato začal studovat scénické umění na Hudební a divadelní univerzitě v Hamburku a brzy se začal objevovat v menších rolích v hamburských divadlech.
Jeho první televizní rolí byla postava Řeka Greka v seriálu pro mládež Musik groschenweise. Dále hrál například v seriálech Dvojí nasazení či Klaun. Jeho nejnovější rolí je Ramon Vasquez v duchařské televizní komedii Geister: All Inclusive (2011).
Erdogan Atalay se v roce 2004 oženil s o dva roky mladší Astrid Pollmannovou, s níž má, dnes devítiletou, dceru. Koncem roku 2009 se rozvedl.
Atalay se angažuje mimo jiné v projektu Archa, jehož cílem je přivést děti z ulice ke smysluplné náplni volného času.