Столица је започео своју каријеру у ФК Земун. Потом је играо у Шпанији у Леиди, а онда у Партизану. Био је најбољи стрелац југословенске прве лиге у периоду 2001-2002 са 25 голова на 35 мечева. 2003-те продат је металургу из Доњецка. 2005-те враћа се у Србију и игра за ОФк Београд. На јесен 2005-те одлази у Sint-Truidens и остаје 2 године, а потом у RAEC Mons такође две сезоне. 2009-те одлази у Грчку и игра за Офи Крит. Тамо се кратко задржава да би се потом придружио фудбалерима Будућности из Подгорице. 2010-те потписује уговор са америчким клубом New England Revolution - ом. 2011-те прелази у USL Pro club F.C. New York. Тренутно је тренер помоћник у фудбалском кубу Партизан.