Issue des quartiers nord de Londres, Naomie prend ses premiers cours de théâtre à 9 ans. À sa sortie du Pembroke College de Cambridge, elle poursuit sa formation à l’École d’Art Dramatique de l’Old Vic de Bristol et se consacre une année entière à la scène avant d’auditionner pour le rôle de Selena, la très combative survivante de
28 Jours Plus Tard. Elle est d’ailleurs découverte en 2002 dans ce thriller post-apocalyptique de Danny Boyle.
Outre ce film, elle tourne
Trauma de Marc Evans avec Colin Firth et Mena Suvari et se produit à la télévision dans le docu-drame de Peter Kosminsky
The Project, ainsi que dans
White Teeth, d’après le roman de Zadie Smith, et deux épisodes de
Dinotopia.
2006 est une année chargée pour Naomie Harris qui tient la vedette de
Tournage Dans Un Jardin Anglais de Michael Winterbottom et est la partenaire de Pierce Brosnan, Salma Hayek et Woody Harrelson dans
Coup D'éclat de Brett Ratner. Elle campe la petite-amie de Jamie Foxx dans
Miami Vice - Deux Flics à Miami de Michael Mann. Elle est également au générique de
Pirates Des Caraïbes, Le Secret Du Coffre Maudit de Gore Verbinsky, et retrouve le rôle de la reine gitane Tia Dalma en 2007 dans
Pirates Des Caraïbes : Jusqu'Au Bout Du Monde. En 2008 c’est à un tout autre genre qu’elle s’attaque, le thriller, avec son rôle dans
Au Bout De La Nuit.