Nutley foi para Portsmouth Art College e começou sua carreira na televisão britânica como designer gráfico. Ele então se voltou para o drama e a produção de documentários para ITV, BBC e Channel 4. Ele dirigiu os dois primeiros episódios da série de televisão infantil Press Gang, mas estava descontente com a edição final, então pediu que seu nome fosse removido dos créditos. Ele foi, no entanto, a força motriz por trás da série infantil da Southern Television, The Flockton Flyer, assumindo a responsabilidade pessoal por grande parte do elenco e atuando como produtor da primeira série (filmado em 1976 , transmitido em 1977) e produtor/diretor da segunda série (filmado em 1977, transmitido em 1978).

O trabalho de Nutley na Suécia começou com a produção de Annika, uma série de TV sobre uma garota sueca que passou três semanas na Ilha de Wight como estudante de idiomas na Inglaterra. Depois veio o documentário Where Roses Never Die, um filme sobre a vida em uma pequena vila rural sueca que também se tornaria a inspiração para A Cidade dos Anjos.

Seu primeiro longa The Ninth Company foi uma comédia de humor negro, a história de um grupo de jovens recrutas que tenta fazer uma matança econômica inteligente. Blackjack, era sobre amor e traição em uma pequena cidade, tendo como pano de fundo bandas de dance music. A Cidade dos Anjos estreou em 1992 e é até hoje um dos filmes suecos mais amados de todos os tempos. O filme foi premiado com dois prêmios Guldbagge para "Melhor Filme" e "Melhor Direção" no Swedish Film Awards daquele ano.

Receita Para A Morte foi uma comédia negra sobre uma amizade de montanha-russa entre dois casais da cidade grande, e ganhou os prêmios de "Melhor Atriz" e "Melhor Fotografia" no Swedish Film Awards de 1993. A Casa dos Anjos - House of Angels – O Secundo Verão estreou no dia de Natal de 1994 e foi um sucesso imediato de bilheteria. Such Is Life, uma comédia dramática sobre amor, promessas quebradas e sonhos realizados, estreou na Suécia em outubro de 1996. Sob o Sol, uma história sobre confiança, amizade e amor ambientada em meados da década de 1950, estreou no dia de Natal de 1998 e Gossip, estrelando um elenco de dez das principais atrizes da Suécia, estreou em toda a Suécia no dia de Natal de 2000. A Bomba (2001) e Paradise (2003) foram ambos baseados nos romances mais vendidos de Liza Marklund. The Queen of Sheba's Pearls (2004) foi um filme de língua inglesa ambientado na Inglaterra do pós-guerra na década de 1950.