В 2004—2006 годах выступал за Санкт-Петербургский «Зенит». С 2006 года играл за турецкий «Бурсаспор». 29 января 2008 года заключил контракт с «Ипсвич Таун». С 9 августа 2010 года — игрок футбольного клуба «Сибирь» Новосибирск. В феврале 2012 года контракт был расторгнут по обоюдному согласию сторон.
В феврале 2012 года Величе подписал контракт с клубом китайской Суперлиги «Тяньцзинь Тэда». Дебют игрока в китайском чемпионате пришелся на 25 февраля против «Гуанчжоу Эвергранд» в рамках розыгрыша Суперкубка 2012 года, а его команда уступила со счётом 2-1.
Игрок сборной Македонии с 2002 года.