Narodila se 6. září 1976 v Islingtonu v Londýně, kde jí vychovávala její matka, která do Londýna přišla jako dítě s rodiči z Jamajky a její otec přišel z Trinidadu. Její rodiče se rozešli, než se narodila a byla vychovávaná pouze matkou, se svým otcem nemá žádný vztah. Její matka se později znovu vdala a měla dvě děti. Matka pracovala jako scenáristka pořadu EastEnders a nyní je léčitelka. Harrisová navštěvovala St. Marylebone School a poté Woodhouse College. Na Pembroke College v Cambridge získal v roce 1998 titul v sociální a politické vědy. Trénink v herectví získala v divadelní škole Briston Old Vic.

Už v devíti letech se začala objevovat na filmových plátnech a televizních obrazovkách. Zahrála si v remaku sci-fi seriálu The Tomorrow People. V roce 2000 si zahrála roli Susan na divadelních prknech Soutwark Playhouse ve hře The Witch of Edmonton. V listopadu 2002 si zahrála ve filmu Dannyho Boyleho 28 dní poté. V roce 2006 si zahrála v úspěšném filmu Piráti z Karibiku: Truhla mrtvého muže a objevila se i v jeho pokračováních Piráti z Karibiku: Na konci světa (2007). Na televizních obrazovkách se v Británii objevovala v Poppy Shakespeare a Small Island.

Od 22. února do 2. května roku 2011 hrála Elizbaeth Lavenzu v divadelní produkci Frankestein v Britském národním divadle. V roce 2011 si zahrála hlavní roli ve filmu The First Grader. Roli Eve si zahrála ve 23. bondovce Skyfall a poté i ve 24. bondovce Spectre. Winnie Mandelu si zahrála v životopisném filmu Mandela: Dlouhá cesta ke svobodě. V roce 2016 si zahrála ve snímcích Collateral Beauty: Druhá šance a Moonlight.