Nicholas - ya da Nick - Woodeson, 1949 yılında Port Sudan, Sudan'da İngiliz bir ailenin çocuğu olarak dünyaya geldi - erken çocukluk yıllarını ailesinin diplomatik görevleri nedeniyle Hayfa, İsrail'de geçirdi. Tiyatroyla ilk tanışmasının altı yaşındayken aile dostlarına A.A. Milne şiirleri okumak olduğunu hatırlıyor. Nick'in Orta Doğu'ya duyduğu güçlü yakınlık ve saygı, 2000'li yıllarda İngiliz gazetelerine Orta Doğu krizi ve Amerika'nın bu krizdeki rolüne ilişkin görüşlerini ifade eden çok sayıda içten mektup yazmasına neden olmuştur. Yatılı okul eğitimini tamamlamak üzere İngiltere'ye geri gönderildikten sonra Sussex Üniversitesi'ne devam etti ve burada tiyatroya olan ilgisi yeniden su yüzüne çıktı ve İngiliz Ulusal Öğrenci Tiyatro Festivali için rekabetçi yapımlarda yer aldı. Sonuç olarak, İngiltere'nin Cheshire bölgesindeki Crewe'de bulunan tiyatro repertuar şirketi tarafından fark edildi ve ilk oyunculuk işini aldı; geriye dönüp baktığında genellikle bir oyuncudan ziyade suflör veya sahne amiri yardımcısı olduğunu pişmanlıkla belirtti. Ancak kısa süre sonra Kraliyet Dramatik Sanatlar Akademisi'nden burs kazandı ve daha sonra 1981 yılında prestijli Royal Shakespeare Company'ye katıldı ve 1990 yılına kadar aralıklı olarak bu şirkette kaldı. Daha sonra 'Topsy-Turvy' gibi filmler ve 1998 yılında aktris Angela Pleasence ile birlikte birkaç cinayet şüphelisinden birini canlandırdığı 'Midsomer Murders' gibi televizyon dizileri de dahil olmak üzere diğer medyada yer aldı. Bir yıl sonra Angela ve Nick, aralarında sadece sekiz yaş fark olmasına rağmen 'The Late Middle Classes' adlı sahne oyununda bir anne ve oğlu canlandırdı. 2007'den itibaren, BBC/HBO TV'nin gişe rekortmeni 'Rome' dizisinde Julius Caesar'ın zeki ve sadık "vücut kölesi" Posca rolüyle dünya çapında bir izleyici kitlesine ulaştı.