Futbola 4 yıl önce Fatih Yurt Spor Kulübü'nde başlayan 11 yaşındaki Emre Yoldaş, Fenerbahçe futbolcu izleme ekibinin olumlu notunu aldı. Oyuncu daha sonra İstanbul'a davet edildi. Fenerbahçe alt yapı tesislerinde yapılan elemelerde de başarılı olan genç sporcu U-11 takımına transfer oldu.