Рођен је 3. новембра 1970. године у Београду. Фудбалску каријеру је започео у београдском Партизану. Играо је на позицији штопера. Био је важан део састава Партизана који је освојио два државна првенства и исто толико трофеја у купу. Остао је упамћен по голу из даљине у 90. минуту, када је Партизан победио Црвену звезду резултатом 3:1 и пласирао се у финале Купа СР Југославије 1994. године.[1] У лето 1994. преселио се у Шпанију где је остао наредних шест година. Играо је за Осасуну у два наврата и за Албасете.[2]
Са Албасетеом је играо једну сезону у Ла Лиги 1995/96, али је клуб испао из највишег ранга такмичења. Након тога, од 2000. године играо је за Рот Вајс Ален у Немачкој.[3] Једну сезону играо је за Обилић, а касније се вратио у Осасуну где је био тренер у омладинском тиму, а потом и спортски директор.[4][5][6]
Дана 5. јануара 2017. године Васиљевић је постао први тренер Осасуне након што је заменио на клупи отпуштеног Хоакина Капароса.[7]