Matsuno iniciou sua carreira na desenvolvedora japonesa de jogos eletrônicos Quest. Em 1993, ele atuou como diretor de "Ogre Battle: March of the Black Queen" para o Super NES. O jogo é a primeira instalação de uma série episódica de jogos de representação táticos. Ao nomeá-lo, Matsuno foi inspirado pelo segundo álbum da banda de rock Queen's segundo álbum, que continha duas músicas intituladas "Ogre Battle" e "The March Of The Black Queen". Até mesmo o "Rhyan Mar" no "Ogre Battle" mundo no mundo de Ogre Battle é nomeado a partir de "Seven Seas of Rhye". O próximo jogo em que trabalhou foi "", lançado em 1995 para o Super Famicom no Japão. A narrativa política sombria girando em torno da realidade da guerra foi inspirada pela perspectiva externa de Matsuno sobre os eventos que se desdobraram durante a Guerra Civil Iugoslava , no começo da década de 1990, incluindo a limpeza étnica na Bósnia.