When his friend was working as a runner on Bo' Selecta, they gave some videos of their own comedy sketches to Leigh Francis, who then invited Davis to appear on the show.
This semi-improvised show, in which a celebrity guest must help DI Sleet solve a fictional crime, became a cult hit.
In 2016, Davis was named a BAFTA Breakthrough Brit and appeared in the films Free Fire and Prevenge.
The show received reasonable reception; The Times felt viewers would "either love or hate King Gary".
He performs stand-up comedy professionally and co-hosts The Wolf & Owl podcast with Romesh Ranganathan.