Fedja van Huêt, Hollanda'da kendi kuşağının en farklı ve ünlü sahne ve ekran oyuncularından biridir. Maastricht Tiyatro Akademisi'nden mezun olmadan önce, Mike van Diem onu Oscar ödüllü filmi 'Karakter''de (En İyi Yabancı Film, 1998) başrol oynaması için seçti. Fedja, 1996-2005 yılları arasında Johan Simon'un efsanevi Hollandia tiyatro topluluğunun bir üyesiydi. Hollandia Avrupa çapında turneye çıktı ve 2000 yılında Avrupa'nın gıpta ile baktığı Yeni Tiyatro Gerçeklikleri ödülünü kazandı. 2005-2013 yılları arasında ünlü Belçikalı yönetmen Ivo van Hove'nin Toneelgroep Amsterdam'ına katıldı ve Angels in America, Opening Night, Coriolanus, Platonov ve MacBeth (En İyi Erkek Oyuncu adaylığı) gibi oyunlarda rol aldı. 2013 yılında, eserleri ve bir tiyatro oyuncusu olarak olağanüstü başarıları nedeniyle Mary Dresselhuys ödülünü aldı. Bu yıllarda Fedja sinemada da çalışmaya devam etti. Erik de Bruyn'un Wilde Mossels (2000 En İyi Film Ödülü, Hollanda film basını) filminde rol aldı ve 2001 yılında Uluslararası Rotterdam Film Festivali'nde açılışını yapan Martin Koolhoven'ın Amnesia filmindeki çift başrolüyle En İyi Erkek Oyuncu dalında ilk Altın Buzağı ödülünü kazandı. Fedja 2002 yılında Berlin Uluslararası Film Festivali'nde Shooting Star (Avrupa'nın önde gelen genç yeteneği) seçildi. Margarethe von Trotta'nın Rosenstrasse (Altın Bira adaylığı, Venedik Film Festivali 2003) ve Nanouk Leopold'un yönettiği Guernsey (Quinzaine des Realiteurs, Cannes 2005) ve Wolfsbergen (Berlin Uluslararası Film Festivali 2007) filmlerinde rol aldı. 2008 yılında Alman yapımı Buddenbrooks'ta (başrolde Armin Mueller-Stahl) ve 2010 yılında Vincent Bal'ın Nono, Het Zigzagkind (Berlin Film Festivali Generation K-plus'a seçildi ve Berlijn EFA Genç İzleyici Ödülü'nü kazandı) filminde Isabella Rossellini ve Burghart Klaussner ile birlikte oynadı. Televizyon izleyicileri onu popüler Hollanda dizileri Penoza, Overspel ve Divorce'dan tanıyor.