Selama masa kuliah, Fedi aktif dalam berbagai kegiatan seni, termasuk teater dan musik, yang membentuk dasar kariernya di dunia hiburan.
Fedi memulai kariernya sebagai model pada awal tahun 2000-an, tampil dalam berbagai iklan dan majalah fashion. Namun, ia mulai dikenal publik setelah membintangi film Mengejar Matahari pada tahun 2004. Penampilannya yang menawan dan bakat aktingnya membuatnya cepat mendapatkan perhatian dari produser film.
Karier Fedi semakin melesat setelah ia berperan dalam film Ayat-Ayat Cinta (2008), yang menjadi salah satu film terlaris di Indonesia. Dalam film tersebut, ia berperan sebagai karakter utama yang menghadapi dilema cinta dan keyakinan.
Kesuksesan film ini membuka banyak peluang bagi Fedi untuk membintangi berbagai proyek film lainnya, termasuk Surga yang Tak Dirindukan (2015) dan Cinta Luar Biasa (2019).
Selain berkarier di dunia akting, Fedi juga merupakan seorang musikus berbakat. Ia adalah gitaris band Garasi, yang dikenal dengan lagu-lagu pop rock yang catchy. Keterlibatannya dalam musik menunjukkan sisi kreatifnya yang lain.