Jordan, İrlanda'nın kuzeybatısındaki bir sahil kasabasında doğdu ama Dublin'in bir banliyösünde büyüdü. Babası bir öğretmen yetiştirme kolejinde öğretmen ve okul müfettişi, annesi ise bir ressamdı. Üçü sanat alanında kariyer yapan beş kardeşten biri olan Jordan, bir keresinde kendisini "kitapsever bir çocuk" olarak tanımlamıştı. Orta öğrenimini tamamladıktan sonra University College Dublin'de İrlanda tarihi ve İngilizce okudu ve İrlanda Yazarlar Kooperatifi'nin kurucuları arasında yer aldı.
Jordan, öğretmen vekilliği ve demiryolu hamallığı gibi tuhaf işlerde çalışırken kısa öyküler yazmaya başladı. Genç yaşta evlendi ve 24 yaşına geldiğinde ilk çocuğunu doğurdu. Dublin'de düzenli bir iş bulmakta zorlanan Jordan, ailesiyle birlikte Londra'ya taşındı, ancak kısa süre sonra Dublin'e geri döndüler ve Jordan'ın yazarlığı için aldığı bir sanat bursuyla hayatta kaldılar. Jordan 1976'da Night in Tunisia (Tunus'ta Gece) adlı kısa öykü derlemesini yayınlayarak Guardian Kurgu Ödülü'nü kazandı ve televizyon için yazmaya başladı.
1980'lerin başında Jordan, görücü usulü evlenen iki genç İrlandalı Gezgin hakkında yazdığı bir senaryoyla yönetmen John Boorman'ın dikkatini çekti. Senaryo sonunda Joe Comerford tarafından yönetilen Traveller (1981) filmine dönüştürüldü. Bu arada Boorman, Jordan'ı Excalibur (1981) filminde senaryo danışmanı olarak işe aldı. Jordan 1982'de ilk uzun metrajlı filmi olan ve Kuzey İrlanda'daki sorunların ortasında geçen, bir saksafoncu hakkında bir dram olan Angel ile yönetmen olarak beğeni topladı. Daha sonra Jordan'ın birçok filminde rol alacak olan Stephen Rea'nın başrolünde oynadığı film, rüya gibi bir renk ve ışık kullanımına sahipti.
Yönetmen, Angela Carter'ın aynı adlı kısa öyküsünden uyarlanan korku fantezisi The Company of Wolves (1984) ve Bob Hoskins ile Michael Caine'in başrollerini paylaştığı neo-noir Mona Lisa (1986) gibi filmlerle övgü toplamaya devam etti. Ayrıca Peter O'Toole'un rol aldığı komedi fantezisi High Spirits'i (1988) ve Robert De Niro, Sean Penn ve Demi Moore'un rol aldığı suç komedisi We're No Angels'ı (1989) yönetti.
Kısmen Frank O'Connor'ın 1931 tarihli kısa öyküsü "Guests of the Nation "dan esinlenen bir psikolojik gerilim olan The Crying Game (1992) Jordan'a uluslararası ün ve en iyi özgün senaryo dalında Akademi Ödülü kazandırdı. Filmde Rea, IRA'nın esir aldığı bir İngiliz askeriyle (Forest Whitaker) arkadaş olan İrlanda Cumhuriyet Ordusu (IRA) üyesi rolündeydi. Filmin başarısı Jordan'a, Anne Rice'ın popüler romanının Brad Pitt ve Tom Cruise'un oynadığı büyük bütçeli uyarlaması Interview with the Vampire'ı (1994) yönetme fırsatı sağladı.
Jordan daha sonra İrlandalı bağımsızlık liderinin (Liam Neeson) biyografik filmi Michael Collins'i (1996); Pat McCabe'in sorunlu bir genci anlattığı ünlü romanından uyarlanan kara komedi The Butcher Boy'u (1997) ve Graham Greene'in romanından uyarlanan ve başrollerinde Rea, Ralph Fiennes ve Julianne Moore'un yer aldığı romantik drama The End of the Affair'i (1999) yazıp yönetti.
Jordan, 21. yüzyılın başında Jean-Pierre Melville'in Bob le flambeur (1956) adlı soygun filmini The Good Thief (2002) adıyla yeniden çekti ve küçük İrlanda kasabasından Londra'ya giden transseksüel bir kadın (Cillian Murphy) hakkında bir başka McCabe romanı uyarlaması olan Breakfast on Pluto'yu (2005) yönetti. İki yıl sonra, bir kadının (Jodie Foster) uğradığı vahşi bir saldırının ardından kanunsuzluğa soyunduğu The Brave One'ı yönetti.
Jordan'ın sonraki filmleri arasında, bir balıkçının (Colin Farrell) ağına bir kadın (Alicja Bachleda) yakaladığı ve onun efsanevi bir yaratık olduğuna inanmaya başladığı bir fantezi olan Ondine (2009) ve başrolünde Saoirse Ronan'ın oynadığı karamsar vampir gerilimi Byzantium (2012) yer alıyor. Daha sonra başrolünde Isabelle Huppert'in oynadığı bir korku filmi olan Greta'nın (2018) yönetmenliğini ve senaristliğini üstlendi. Jordan ayrıca Neeson, Diane Kruger ve Jessica Lange'in rol aldığı bir suç gizemi olan Marlowe'u (2022) yönetti ve senaryosunu yazdı (William Monahan ile birlikte). Film John Banville'in, Raymond Chandler tarafından yaratılan ve aralarında ünlü özel dedektif Philip Marlowe'un da bulunduğu karakterleri yeniden canlandırdığı The Black-Eyed Blonde adlı romanından uyarlandı.
Jordan, filmlerdeki başarılarının yanı sıra The Borgias (2011-13) adlı televizyon dizisini yarattı ve dizinin birçok bölümünü yazıp yönetti. 2017 yılında üç sezon süren ve Julia Stiles ile Lena Olin'in rol aldığı Riviera dizisini yarattı. Tunus'ta Gece ile ilk çıkışından bu yana Jordan'ın diğer kurgu eserleri arasında The Past (1980), Sunrise with Sea Monster (1994), Shade (2004), Mistaken (2011), The Drowned Detective (2016), Carnivalesque (2017), The Ballad of Lord Edward and Citizen Small (2021) ve The Well of Saint Nobody (2023) romanları yer almaktadır. Jordan'ın edebi ödülleri arasında İrlanda Edebiyatı Rooney Ödülü (1981) ve İrlanda PEN Edebiyat Ödülü (2004) bulunmaktadır. 2024 yılında Amnesiac adlı bir anı kitabı yayımladı.