Sanatçının izleyiciyle buluştuğu ilk film 1994 tarihli Mike Figgis'in yönetmenliğini yaptığı The Browning Version'dı. The Scarlet Pimpernel, Thursday the 12th ve Other People's Children gibi TV dizileriyle adından söz ettirmesinin ardından 2005 yılında Mouth to Mouth isimli filmde Ellen Page, Natasha Wightman ve Maxwell McCabe-Lokos'la birlikte başlıca rolleri paylaştı. TV dizilerinde kazandığı başarı ona sinema filmlerinde de avantaj sağladı.
Sturgess'in ününün İngiltere sınırları dışına çıkması için 2 yıl daha gerekiyordu. Zira 60'lı yılların siyasi ekseninde özgürlük, başkaldırış ve aşk gibi temaların işlendiği ünlü Julie Taymor müzikali Across The Universe'de başrolde izleyici karşısına çıktı. Sene 2007'di ve film Beatles şarkılarının yeni yorumlarıyla büyük ilgi çekiyordu. Bunda hiç kuşkusuz birçok şarkıyı başarıyla seslendiren Sturgess'in de büyük rolü vardı.
Bu uluslararası başarı oyuncuya yepyeni kapılar açtı ve Philippa Gregory'nin romanından beyaz perdeye uyarlanan The Other Boleyn Girl'de Sturgess ünlü isimler Natalie Portman, Scarlett Johansson ve Eric Bana'yla birarada çalışma fırsatı yakaladı.
Hollywood bu genç aktörü çok çabuk benimsemişti. Across The Universe ve The Other Boleyn Girl'ün ardından oyuncu yine oldukça başarılı bir ekiple çekilen Robert Luketic filmi 21'de rol aldı. Kevin Spacey, Kate Bosworth ve Laurence Fishburne'le birlikte başrolleri paylaştıkları film, ekibe ShoWest Convention'da en iyi müzikal topluluk ödülünü kazandırdı. Sturgess 2011 yılında Anne Hathaway'le birlikte yer aldığı One Day filmiyle de akıllara kazınmıştır. Oyuncunun yer aldığı son filmse London Fields'tır. Sturgess 2019'da, başrollerini Diane Kruger ve Kristen Stewart'la paylaşacağı JT LeRoy adındaki biyografik filmle seyircinin karşısına çıkacaktır.