Kulüp kariyeri
Grahovac, futbol kariyerine Zeta kulübünün altyapısında başlamış ve kulübün genç takımlarında forma giymiştir. İlk kez, Bratstvo Gračanica kulübündeyken A takımda forma giymiştir. Bir sezon sonra, yeniden Sırbistan-Karadağ'ın en üst liginde mücadele eden Zeta'ya geri dönmüştür. 2005 yılında, Bosna-Hersek'in Željezničar kulübüne transfer olmuştur. 2007-08 sezonu öncesinde, Sırbistan Superliga ekiplerinden Borac Čačak'a transfer olmuştur. Ocak 2010'da, Romanya'nın Oțelul Galați kulübüne transfer olmuştur. 2010-11 sezonunda, kulübü ile Liga I şampiyonluğu yaşamıştır.
2013-14 sezonu devre arasında, 1. Lig ekiplerinden Kahramanmaraşspor ile 1 yılı uzatma opsiyonlu olmak üzere, 1,5 yıllık sözleşme imzalamıştır. 2014 yazında Romanya'nın CSMS Iași kulübüne transfer olmuştur.