Andy Nyman empezó a actuar frente las cámaras desde los años ochenta, pero fue en año 2000 que tuvo su primera actuación notable como Keith Whitehead en la película Dead Babies, una adaptación de la novela de Martin Amis del mismo nombre. Nyman ganó el premio al mejor actor en el Festival de Cine Irlandés y Británico de Cherbourg-Octeville de 2006 por su papel de Colin Frampton en Shut Up and Shoot Me, cinta de Steen Agro. Nyman es co-creador de Ghost Stories, una exitosa obra de teatro de terror que se inauguró en el Liverpool Playhouse, para luego presentarse en el Lyric Theatre Hammersmith y en el Duke of York's Theatre en el West End, además de ser nominado a dos premios Olivier en 2011. En 2017 se estrenó Historias de ultratumba, la adaptación cinematográfica de la obra, donde Nyman protagonizó junto a Paul Whitehouse y Martin Freeman. En 2021, lo veremos en la cinta de acción y aventura junto a Dwayne Johnson y Emily Blunt, Jungle Cruise.