Bungie a souligné que l'univers de Destiny serait « vivant ». Des événements pouvant survenir dans le jeu sans être nécessairement contrôlés ou planifiés par le développeur contribueront à créer une expérience de développement dynamique pour Bungie et une expérience de jeu dynamique pour les joueurs. Le style du jeu a été décrit comme un jeu de tir à la première personne intégrant des éléments de jeu en ligne massivement multijoueur (MMO), mais Bungie a évité de définir Destiny comme un jeu MMO traditionnel. Le jeu a plutôt été qualifié de « jeu de tir en monde partagé », car il ne présente pas bon nombre des caractéristiques d'un jeu MMO traditionnel. Par exemple, plutôt que de permettre aux joueurs de voir et d'interagir avec tous les autres joueurs du jeu ou d'un serveur particulier — comme c'est le cas dans de nombreux jeux MMO conventionnels —, Destiny inclura un système de matchmaking en temps réel qui permettra aux joueurs de voir et d'interagir uniquement avec les autres joueur