Fedi rupanya memiliki darah keturunan Minangkabau dari kedua orang tuanya yang tidak lain merupakan perantau asal Sumatera Barat. Akan tetapi, ia lahir di Jakarta.
Ayahnya adalah seorang abdi negara, Nuril Rachman. Sementara sang ibu yakni Tuty Nuril. Agama Fedi Nuril yakni Islam.
Fedi Nuril memulai kariernya dari model majalah. Dirinya pun juga beberapa kali terlibat project iklan seperti Mentari, Carvil, dan Espresso.
Ia pun mendapat tawaran syuting untuk terlibat membintangi film Mengejar Matahari di tahun 2004. Debutnya ini mempertemukannya dengan banyak aktor hebat, sebut saja seperti Winky Wiryawan, Fauzi Baadilla, di mana menjadi titik awal kepopulerannya di depan layar.
Sosok yang pernah menekuni dunia musik dalam grup Garasi sebagai gitaris ini perlahan mulai dikenal publik.
Hingga dirinya turut menjadi tersohor berkat film Ayat-Ayat Cinta. Peran Fahri yang didapatkannya itu menjadi awal tentang bagaimana kini masyarakat luas mengenali Fedi Nuril.