Starzak nació en Suffolk en 1959 y creció en Ipswich, asistiendo a la escuela secundaria de Northgate.
En 2002 Starzak fue honrado con el Premio a la Mejor TV especial para cascos de fuego en el tercer Festival Internacional de Animación Películas y TV Specials.
Desde 2003 el dirigió Creature Comforts - 2x13 episodios para ITV basado en la oscarizada película corta Nick Park.
Entre estas dos series, ideó La oveja Shaun, escribiró y dirigiró el piloto.
En 2015, él escribió y dirigió Shaun the Sheep Movie con Mark Burton.