Richard Fidler first came to prominence as a member of the Doug Anthony All Stars (DAAS) with Paul McDermott and Tim Ferguson in the 1980s. The group was founded in 1984 and disbanded in 1994. (It later re-formed, in 2014, but without Fidler.) Beginning as buskers during their university days, the group rose to prominence in the UK after a gig at the Edinburgh Fringe Festival in 1987 and to prominence in Australia when they became regular performers on television program The Big Gig in 1989. They created their own comedy series, DAAS Kapital, on the ABC in 1991, and disbanded in 1994.
Since 2005, Fidler has been best known for the program Conversations with Richard Fidler on ABC Brisbane Radio. In that year, he moved to Brisbane to host a program on local radio station 612 ABC Brisbane. Initially, his shift included one hour styled as Conversations, but this gradually became the focus of the program, and has continued to be a highly successful radio program and frequently downloaded podcast.
In 2016, Fidler published Ghost Empire, a father-and-son travelogue that also explored the rich history of the Byzantine Empire. In 2017, he published Saga Land with Kári Gíslason, also a travelogue that delved into the history of the land being travelled.