Their success resulted in the commission of the television series Armstrong and Miller, which ran for four series from 1997 to 2001 – one on the Paramount Comedy Channel and three on Channel 4. In 1998, the duo also had their own radio show with the same name on BBC Radio 4, which featured many of the sketches and characters from their TV series. After a six-year break, the show was recommissioned for Hat Trick Productions as The Armstrong & Miller Show and three series have been produced. In 2008, they also had a second radio show, Children's Hour with Armstrong and Miller.
Miller was awarded a Judges' Commendation for his portrayal of Hamlet at the 1990 National Student Drama Festival. He co-wrote MindGym, winner of the first BAFTA Interactive Entertainment Award for comedy in 1998, with Tim Wright and Adam Gee. He and Armstrong won a BCA Award for The Armstrong and Miller Show. In 2010 they also won a BAFTA for The Armstrong and Miller Show.