Se ha convertido en uno de los guionistas más buscados en el industria del cine desde su trabajo en Los Hombres Que Miraban Fijamente a Las Cabras.
Straughan ha escrito para Working Tittle Films como Sixty Six, dirigida por Paul Weiland (co-escrita con Bridget O´ Connor); la comedia Nueva York para Principiantes, protagonizada por Simon Pegg y Gilliam Anderson; y The Debt, que está actualmente en producción para Miramax Films y está dirigida por John Madden. También está adaptando el libro de Tim Guest, Second Lives, para el director David Fincher.
Nacido y criado en Noreste de Inglaterra, Straughman estudió en la universidad donde se introdujo en el mundo dramático y escribió su primer guión. Cuando terminó el colegio, continuó escribiendo obras teatrales, llevando su literatura a la radio, televisión y cine. Algunos de sus trabajos son Bones (publicado por Methuen), estrenada en 1999 en el Live Theatre en Newcastle (Londres). También escribió Noir (editada por Methuen), cuyo estreno fue en mayo de 2002, en el escenario principal de Newcastle Playhouse, siendo la primera vez que Live Theatre/Northern Stage Ensemble formaban parte de la coproducción.
El trabajo de Straughan en la radio incluye Metropolis para BBC Radio 4, por el que ganó el Prix Italia, y M para la BBC Radio 3, consiguiendo su segundo premio Prix Italia.