三蔵法師を少年にし、物語もミュージカル仕立てにするなど『西遊記』を大胆にアレンジしたファミリー向け作品。円谷英二による特撮は、従来のミニチュア撮影を極力廃し、作画合成が多用したスピード感溢れるものとなっている。孫悟空が乗るキン斗雲はフィルムに直接描き込んで人物と合わせるという手法がとられた。
Destinyの存在を最初に示したものは、バンジーの2009年のゲーム『Halo 3: ODST』に登場している。作中に「Destiny Awaits」（Destinyが待っている）と読めるサインが壁に書かれ、謎の球体がそばに浮いている地球の絵が示されていた。2010年から2011年にインタビューやプレゼンテーションでバンジー社員はDestinyのことを言っていると解釈可能な曖昧な発言をしているが、2011年8月のバンジーの20周年ドキュメンタリー『O Brave New World』までは公然とDestinyに言及することはなかった。そのドキュメンタリーの中ではいくつかの初期の環境描写や、「Grognok」と名付けられた環境エディタ、モーションキャプチャ装置を身に着けて俳優がシーンを演じている短いショットが登場していた。当時『Destiny』はコードネーム「Project Tiger」として知られていた。「Project Tiger」は2011年8月にバンジーの共同設立者ジェイソン・ジョーンズがDestinyについて語ったときに使った名前である。その後「Project Tiger」は開発名称『Destiny』として知られるようになった。2012年5月21日、バンジーとアクティビジョンの間のパブリッシング契約がロサンゼルスタイムズによって報じられた。この契約は本来、Infinity Wardの前従業員ジェイソン・ウエストとヴィンセント・ザンペラに対するアクティビジョンの訴訟において封印された証拠の中に入っていたものだったが、のちに当事件の裁判官によって開示された。その契約は各々が4つのDestinyゲームの開発とパブリッシングを行い、第一作は2014年の第2四半期か第3四半期に発売するという、バンジーとアクティビジョンとの間での合意のあらましを記したものであった。Destinyについて最初に公に詳細がリークされたのは2012年11月のことで、コンセプトアートとプロットの詳細が明らかになった。バンジーはより詳細なリリースを行ってリーク情報を補足する一方、未発売のビデオゲームの詳細が計画されたリリースよりも前にまたもや明らかになったことについて遺憾の意を表明した。Destinyを描くにあたり、バンジーのリードライターであるジョセフ・ステイトンはバンジーが「固有の命を持つ」「世界を作り上げる」という企図を持ったゲームにアプローチしていると述べた。更なる情報は2013年2月にもたらされた。バンジーがビデオドキュメンタリーを発表し、Destinyについての情報とDestinyの背後にあるいくつかのコアとなるアイデアを明かしたのだ。そのアイデアには、バンジーの「七本柱」哲学も含まれる。これはできる限り顧客に広く訴えかけるゲームを作るべく採用した初期開発プロセスの七つの根本的な要素を明らかにしたもので、カジュアルな初心者ゲーマーと類似ジャンルの固定客をDestinyに触れさせることを特に強調している。DestinyはPlayStation 3とPlayStation4で発売されることが2013年2月20日のPS4発表会で最初に発表された。バンジーはPS3版とPS4版両方に独占コンテンツがあることも明らかにした。のちにバンジーはDestinyがMicrosoftのXbox 360とXbox Oneで発売されることを認めた。また、ソーシャルメディアをDestinyと合体させる計画も明らかになった。プレイヤーがオフラインのときでもお互いに接続されたままにすることを可能にするものである。ゲーム内世界は絶え間なく変化する状態にあり、バンジーは携帯電話のアプリケーションをプレイヤーが新しいクエストをアップデートしプレイヤーにフレンドがゲーム内で何を行っているのかについて知らせるのに利用することについての潜在的可能性について探求している。2013年6月、ソニー・コンピュータエンタテインメントのE3 2013カンファレンスでバンジーは本作の実演プレイを行った。2013年10月1日、バンジーとアクティビジョンは、特定の小売業者で機種を問わずDestinyを予約したプレイヤーがDestinyのベータ版にアクセスできる9ケタのコードを受け取ることができると発表した。追加のベータコードが10月20日開始週の間SNSであるFacebookとTwitterにおいてもランダムに送付された。2014年3月20日、バンジーはDestinyにFacewareのモーションキャプチャー技術を使用していることを発表した。2014年4月11日、バンジーは長く作曲家・オーディオディレクターとして雇用していたマーティン・オドンネルを解雇した。最初ファンはマーティン・オドンネルがいないことがDestinyのゲーム内音楽に影響するのではないかと心配したが、バンジーのピート・パーソンズはのちにDestinyの音楽は既に完成しておりオドンネルの不在は完成に向かっている開発に何の影響もないと認めた。2014年6月9日のE3 2014で、バンジーはDestinyのPS4用アルファバージョンが6月12日から16日までオープンになると発表した。また、ベータテストがPlayStation 3とPlayStation 4向けに北米で2014年7月17日に始まると発表した。2014年6月17日、ソニー・コンピュータエンタテインメントジャパンアジアはDestinyが日本ではPlayStation 3とPlayStation 4独占で発売されると発表した。これはDestinyが日本ではXbox 360とXbox Oneでは発売されないことを意味する。なお、SCEジャパンスタジオのローカライズプロデューサーである石立大介は「SCEJAパブリッシュなので誤解されることもあるのですが、『Destiny』のローカライズには我々はまったく関わっていません」と述べている。2014年6月26日、バンジーはDestinyがESRBの「T for Teen」のレイティングを受けたことを認めた。2014年7月3日、日本におけるクローズドベータテストが2014年7月18日から実施予定と告知された。発売翌日の2014年9月10日、アクティビジョンは、Destinyの売上が5億ドルを越え、新規ビデオゲーム・フランチャイズでは史上最も成功したローンチ（出足）であると発表した。Destinyの開発とマーケティング予算は5億ドル（10年以上のライフスパン）であり、これは既存のビデオゲームでは最も製作費のかかったビデオゲームである『グランド・セフト・オートV』を凌ぐものである。