Initialement, Bayonetta Origins: Cereza and the Lost Demon est né d'une demande de Nintendo pour créer un mini-jeu préquel qui pourrait plaire à un public différent de celui de la série principale. PlatinumGames, de son côté, a saisi l'opportunité, acceptant de concevoir un jeu vidéo avec un gameplay et un style totalement différents que d'habitude, mais insistant pour pouvoir porter sur un titre complet . Cela a été révélé par le superviseur Hideki Kamiya, le producteur de Nintendo Makoto Okazaki et le réalisateur Abebe Tinari dans une interview avec le célèbre magazine japonais Famitsu . 

Au cours de la réunion, Kamiya a révélé que les plans pour Bayonetta Origins avaient commencé lors du développement du troisième chapitre, dans lequel Nintendo voulait insérer quelque chose de plus via un "mini-jeu préquel". Cependant, déjà auparavant, au sein de PlatinumGames, la possibilité d'écrire une histoire sur Cereza se déroulant dans le passé était en cours de discussion : à partir de là, le projet a commencé à créer un titre qui pourrait "attirer des gens qui ne connaissaient peut-être pas la série, et des gens qui avaient joué une fois mais avec le temps s'en était éloigné ».

Le thème principal a également donné au jeu une véritable forme , composé avant même le début officiel du projet dans le but de simplifier les discussions sur ce que l'équipe voulait créer. À partir de là, un concours a été lancé pour décider qui serait le réalisateur du titre, dans un défi entre trois développeurs qui devaient concevoir un jeu basé sur l'idée "dessiner l'enfance de Bayonetta", un concours remporté plus tard par Tinari inspiré par le principal thème.

Cependant, ce n'est pas la seule idée qui plane entre les esprits de PlatinumGames pour un jeu avec un gameplay très différent de celui de la série principale. L'équipe a déjà pensé à un titre sur Jeanne, et peut-être même à un jeu de combat dans lequel même Cereza et Cheshire apparaissent, mais pour l'instant ce ne sont que des fantasmes.