Steve Hall joined the stand-up circuit in 2002, where he made the final of the Daily Telegraph Open Mic Award. The following year, he was runner-up in the BBC New Comedy Awards.

As well as performing his own stand-up, Hall is also part of the knockabout sketch group We Are Klang alongside Greg Davies and Marek Larwood, who were nominated for the 2006 if.comedy award for their third Edinburgh show.

However, Hall did not make his own solo Edinburgh debut until 2008, with the show Vice Captain Loser.