Nicholas Martin Sussex'te doğdu ve büyüdü. Hemşire olan annesi tarafından büyütüldü. Yatılı bir okul olan Brighton College'a gitti, ancak akademi ile mücadele etti ve nitelikleri olmadan ayrıldı. Londra'ya taşındı ve çeşitli işlerde çalıştı: krupiyelik, işçilik, fedailik ve barmenlik. Yirmili yaşlarının başında denizde güverte işçisi ve yat kaptanı olarak çalıştı. İşleri arasında Güney Amerika'ya seyahat ederek Sandinista devrimini destekledi. Ülkenin kuzeyinde, açıldıktan bir gün sonra Kontra Teröristler tarafından tahrip edilen bir okulun inşasına yardım etti. Seyahatleri hakkında uzun metrajlı yazılar yazmaya ve aralarında The Sunday Times, The Guardian ve çeşitli dergilerin de bulunduğu İngiliz gazetelerine katkıda bulunmaya başladı. 1988'de Pinochet rejiminin son günlerini Şili'den bildirdi. 1989'da Martin Londra'ya dönerek Ulusal Film ve Televizyon Okulu'nda senaryo yazarlığı eğitimi aldı. 1992'de mezun oldu ve İngiliz televizyonu için yazmaya başladı. Üretilen ilk senaryosu, en iyi dizi dalında BAFTA ödülü kazanan, saygın BBC dizisi Between the Lines içindi. 1998 yılında ITV'nin komedi dizisi Big Bad World'ün toplam 16 bölümünü yazdı. İngiliz televizyonu için yazmaya devam etti ve popüler polisiye dizisi Midsomer Murders'a katkıda bulundu. 2014'ün başlarında yapımcı Michael Kuhn, Martin'in Florence Foster Jenkins senaryosunu okudu ve aynı gün opsiyonunu aldı. Bir hafta içinde Stephen Frears yönetmeyi kabul etti ve üç hafta içinde Meryl Streep Florence'ı oynamak için imza attı. Florence 2016'da gösterime girdi ve iki Oscar ve dört Altın Küre adaylığı kazandı.2017'de Martin, Golda Meir'in 1973 Yom Kippur Savaşı sırasındaki liderliğinin hikayesi olan Golda üzerinde çalışmaya başladı. Mossad Başkanı Zvi Zamir de dahil olmak üzere savaşa komuta eden ve halen hayatta olan birçok kilit isimle görüştü. Araştırmaları, İsrail'de Mısır ve Suriye güçlerinin saldırısının "sürpriz" olmasından Meir'in sorumlu olduğu yönündeki yaygın görüşe meydan okuyan bir hikâyeyi ortaya çıkardı. 2019'da Helen Mirren Golda'yı oynamak için imza attı ve çekimler 2021'in sonunda tamamlandı. Golda'nın prömiyeri 2023 Berlin Film Festivali'nde yapıldı ve Kudüs Film Festivali'nin açılışını yaptı.2022'de, 70'lerde Wisconsin'deki bir hapishanede bir müzik okulu kurulmasını konu alan gerçek bir hikâye olan Upheaval'ı geliştirmeye başladı ve Güney Londra'da yaşıyor.