Nonostante la chiara relazione con l'Italia, Enzo Cilenti è nato in Inghilterra e lì comincia a lavorare come attore. I suoi primi passi sono tutti nel piccolo schermo con qualche episodio di The Cops (1998) di Harry Bradbeer, The Bill (1998) di Gwennan Sage e Trial & Retribution (1998) di Aisling Walsh con Iain Glen.
Marito di Sienna Guillory
Nel 1999, entra nel cast del film di Michael Winterbottom Wonderland (1999) nel quale recita accanto a Stuart Townsend e sarà proprio grazie al suo lavoro che conoscerà l'attrice Sienna Guillory che sposerà qualche anno più tardi, più precisamente nel 2002.
I film
Dopo aver preso parte al film Millions nel 2004 (con il ruolo di San Francesco), intensifica il suo lavoro nel piccolo schermo con la miniserie tv The Virgin Queen(2005), Roma (2005) e N.C.I.S. - Unità anticrimine (2006-2007). Cinematograficamente, recita invece accanto a John Malkovich in Colour me Kubrick (2006), accanto a Nicolas Cage in Next (2007), in In the Loop (2009) di Armando Iannucci con Peter Capaldi, Tom Hollander, James Gandolfini, Anna Chlumsky e Gina McKee, nel film di fantascienza Il quarto tipo (2009) e nel musical con Nicole Kidman e Sophia Loren Nine (2009).