Fuat Yılmaz gençlik döneminde ailesiyle birlikte İstanbul’a taşındı. Kamera arkasındaki ilk görevlerine Kanal D’de reji bölümünde başlayan Yılmaz, çeşitli kademelerde görev aldıktan sonra kanalın cast direktörlüğünü de üstlenir. 2005 yılında Atv kanalında çalışmaya başlayan Yılmaz, program yapımlarında set direktörlüğünün yanı sıra 2007 yılında "Kurtlar Vadisi" dizisinin rejisinde görev alır. Ardından "Kurtlar Vadisi Filistin", "Maskeli Beşler" serisi, "Çılgın Dershane", "Kutsal Damacana", "Issız Adam" gibi film projelerinde rejide görev alan Fuat Yılmaz bu süreç zarfında Müjdat Gezen Akademi, Başkent Bilimler Akademisi’nde dersler alarak ve senaryo yazımı – yönetmenlik eğitimlerine katılmıştır. Korku ve gerilim türündeki "Ezan" filmi Fuat Yılmaz’ın ilk sinema filmi.