Más tarde se mudó a Australia en 1999 donde trabajó como ingeniero antes de convertirse en actor.

En 2010 protagonizó la serie de televisión Spartacus: Blood and Sand, filmada en Nueva Zelanda, en el papel de Espartaco, un soldado condenado a luchar como gladiador y que finalmente lidera una rebelión contra los romanos.

El papel del protagonista en la segunda temporada titulada Espartaco: Venganza (Spartacus: Vengeance), fue asignado a Liam McIntyre.

Andy entabló conversaciones con Liam e incluso le dio su bendición para interpretar el papel del gladiador tracio.

Durante su tratamiento, Andy decidió, junto a su mujer Vashti, filmar un documental muy personal basado en el día a día en su lucha contra el cáncer que padecía.

"El documental verá la luz porque Andy no tenía problema en reconocer que estaba aterrorizado, o llorar delante de una cámara", desvela Lilibet Foster.

"Es muy duro pero a la vez es muy hermoso, el documental es inspirador y edificante, no sólo trata sobre la lucha de un hombre contra una enfermedad terminal, sino también sobre la que es una historia de amor increíble entre él y su esposa."