Andy begann seine Karriere als Performer im alternativen Theater und im Zirkus, wo er vor allem mit dem Circus Lumiere und dem berühmten französischen Zirkus Archaos auftrat. Außerdem inszenierte und spielte er von 1982 bis 1989 mit dem Rational Theatre. Anschließend drehte er zahlreiche Musikvideos, darunter mehrere Kollaborationen mit der Band Underworld, und führte Regie bei Werbespots für seine eigene Firma Impossible Films. Ein Film mit dem Circus Archaos, der von La Sept TV in Frankreich in Auftrag gegeben wurde, führte zu einer Karriere im britischen TV-Drama. Nach dem Gewinn des Cable Ace Awards für die Regie einer Miniserie für Cracker, führte Andy Regie für den Film Playing God, in dem Angelina Jolie und David Duchovny mitspielten. In letzter Zeit hat Andy Episoden von Endeavour, Poirot, Ripper Street und dem erfolgreichen ITV-Drama Unforgotten inszeniert.