The show was a half-hour program and is structured as a hybrid between a current affairs program and a satire/comedy show. The presenters were initially given a single editorial instruction: "Tell me something I don't ...展开know". Rather than having a strict format, the show was started without a clear format in mind, with the final shape evolving alongside the presentation team that had been assembled. As a result, prior to the show's debut executive producer Andrew Denton described it as "unclassifiable" due to the chaotic nature of the work, likening the show's format to the Internet.
Originally 19 presenters were used, but the second season saw the hosts pared down to just four, Kirsten Drysdale, Nicholas Hayden, Dan Ilic and Monique Schafter, although some of the other presenters continue to report onscreen. During the second season of Hungry Beast reporters Ali Russell and Kirk Docker were nominated for a Walkley Award for Coverage of Indigenous Affairs for their story on the "Gang of 49". Hungry Beast also was nominated for an ATOM Award in the Best Multimedia category, and an AFI Award for Best Light Entertainment.