Quest for Camelot was one of the first N64 titles to be announced by Titus, along with Superman and Lamborghini. In an announcement made in April 1997, Titus also revealed that the game would be 64DD compatible.

The game was supposed to be out somtime during 1998, as the Warner Brothers full-length cartoon Quest for Camelot was released in 1998. But according to a news post made by IGN64 in April 1999, Quest for Camelot never left the design phase and was canned early 1999. The reason was that the movie wasn't well received. A GBC game based on the movie was released though.

In an interview with Eric Caen, president of Titus, made in May 1998 Quest for Camelot was already pushed back to 1999 and when asked why, Eric Caen said:

You know when you are trying to compete against a certain adventure game called Zelda, your task is not really easy! Quest for Camelot for Gameboy is almost finished and is maybe as good as Zelda Gameboy. But for the N64 we still have a lot to do!

The interview also mentioned that Quest for Camelot would be similar to the Legend of Zelda in design, and the following comment was made by Eric Caen.

It is not really only like Zelda. QFC's scenario has a lot of brainteasing/puzzle elements. The communication with other characters like Kayley the heroin is super important.

There isn't much press coverage of the title, but Titus did sneak in a small teaser for Quest for Camelot in the European release of Virtual Chess 64, showing what the boxart mockup.