La création de Bully a représenté un véritable défi pour Rockstar. Dan Houser a expliqué que l’équipe avait longtemps cherché la bonne direction pour ce projet, au point de douter de sa sortie. Les développeurs ont progressivement construit une identité propre au jeu, notamment grâce à la vie scolaire, aux cours et aux interactions humoristiques avec les autres élèves. Ces éléments ont finalement permis à Bully de se démarquer de la formule habituelle de GTA, mais cette vision n’a pris forme que tard dans le développement.