Answer
Bill Bailey performed at the Edinburgh Fringe, a renowned comedy festival, in 1994. This festival, held annually in Edinburgh, Scotland, showcases a wide range of comedy acts from around the world. Bailey's performance at the Fringe marked a significant moment in his career, as it helped establish him as a talented and innovative comedian.