Andy Nyman se učil na London Guildhall School of Music and Drama. Potom přes 15 let hrál, a od roku 2003 se orientuje pouze na celovečerní hrané filmy.

V roce 2000 ztvárnil roli Keithe Whiteheada v kontroverzním filmu Martina Amise „Dead Babies“. Drtivá většina Andyho recenzí byla pozitivní. Největšího uznání se mu ale dostalo od Martina Amise. Ten ve své biografii vzpomíná na Andyho jako na ohromného herce. Poté se Andy objevil ve filmu o židovském povstání ve varšavském ghettu „Uprising“.

Andy si zahrál si například s Jonem Voightem, Donaldem Sutherlandem, Davidem Schwimmerem, Leelee Sobieski nebo Hankem Azaria. Snímek získal cenu Emmy a byl nominován na Zlatý Globus.

Dalším jeho filmem je např. „Coney Island Baby“, který se točil v irském Sligo. Šlo o režijní debut producentky Amy Hobbyové. Film natočil známý kameraman Peter Demming („From Hell“, trilogie o Austinu Powerovi a snímek „Mullholand Drive“). Andy si tu zahrál roli Franka, gaye a francouzského drogového dealera, který má slabost pro zbraně. Tento snímek získal cenu za nejlepší režii na filmovém festivalu v Rhode Island a byl promítán na Losangelském filmovém festivalu v roce 2003.

Po boku Anny Geislerové a Karla Rodena si zahrál ve filmu Sklapni a zastřel mě... (režie Steen Agro, 2005). Objevil se zde v roli Colina Framptona, obyčejného američana, který právě tráví se svou manželkou Maggie dovolenou v Praze. Colin má neustále o něco starost - zrovna teď ho trápí, jestli doma náhodou nenechal zapnutou žehličku. Maggie se snaží Colina rozveselit a ukazuje mu nádherný výhled na město. Nešťastnou náhodou na ní spadne socha a Maggie je na místě mrtvá. Colinův dosavadní svět se zhroutí.