Дебютом в кино для Нортона стал фильм «Первобытный страх» (1996), где он сыграл молодого заключенного социопата. За эту роль он получил премию Золотой Глобус и был номинирован на премию Оскар, как лучший актёр второго плана. Впоследствии его не раз номинировали, в том числе и на лучшую мужскую роль за роль в фильме о нео-нацистах «Американская история Икс», а за участие в экранизации романа Чака Паланика «Бойцовский клуб» Эдвард не был номинирован на серьезные кинонаграды, однако к нему пришла всемирная слава.