Spira Grujić est formé à l'école des jeunes de l'Étoile rouge de Belgrade dès l'âge de 16 ans. Il passe dans le noyau seniors deux ans plus tard, mais ne parvient pas à obtenir une place dans l'équipe première, qui fait partie des meilleures équipes d'Europe à la fin des années 1980. En 1991, il s'engage au Radnički Niš, où il reste quatre ans.
En 1995, il fait le grand saut vers l'étranger et rejoint le RWDM[2], dans le championnat belge. Pilier de la défense, il joue deux bonnes saisons à Molenbeek, ce qui lui offre un transfert vers Anderlecht, le puissant voisin bruxellois. Rarement titulaire, il ne reste qu'un an chez les Mauves. En , il est transféré vers Twente pour environ 350 000€[3].
Dans le club hollandais, il est chargé de remplacer Nico-Jan Hoogma parti à Hambourg. Spira Grujić retrouve une place de titulaire dans l'axe de la défense, et remporte la Coupe des Pays-Bas en 2001. En 2002, il est nommé capitaine de l'équipe, et porte un brassard avec le logo de l'association des supporters. Il joue son dernier match à Twente lors de la finale perdue de la Coupe des Pays-Bas 2004[4]. Libre de transfert, il rejoint ensuite gratuitement ADO La Haye, où il signe un contrat d'un an[5]. Le maintien assuré, il prolonge son contrat d'un an en fin de saison[6]. En juillet 2006, il décide d'arrêter le football professionnel et de rentrer en Serbie.
Spira Grujić s'engage alors au Rad Belgrade, en deuxième division serbe. Il joue 15 matches pendant la saison, permettant au club de remonter en première division après un an, puis décide de mettre un terme définitif à sa carrière de joueur. Il est alors nommé directeur technique du club, poste qu'il occupe toujours en 2011.