Mayles began his career as a designer of the Battletoads series and the Donkey Kong Country series and was one of the creators of the characters Diddy Kong and King K. Rool. After his work on DKC, he came up with an idea about an action-adventure game influenced by his recent work on the series. The project was greenlit for release first on the Super Nintendo Entertainment System and then on the Nintendo 64.