In a 2004 interview with D (a pseudonym for one of four members of DECO [Data East Corporation] interviewed), found within the Arcade Gamer vol.1 mook (magazine/book portmanteau), he was asked how development on Outlaws of the Lost Dynasty began. He responded:

"One day our boss came in and declared, “You know what would be a big hit in China? A game based on Suikoden!” And we were off. Most of the staff was a bit perplexed, “Huh? Suikoden… why not Sangokushi (Romance of the Three Kingdoms) instead?” In any event, the development schedule was very short so it was a tough one."