Величка има солидна академична подготовка в областта на международния бизнес и икономика, с бакалавърска степен по Международни икономически отношения от Университета за национално и световно стопанство в София и магистърска степен по Бизнес администрация (MBA) от IAE Nantes, Франция.

С повече от 13 години международен бизнес опит, Величка е изградила кариера на пресечната точка между международната търговия и инвестициите. Повече от девет години тя заема позицията Управляващ директор на българския филиал на международната консултантска група със седалище в Белгия — (NSF) Euro Consultants Group Belgium, по-късно придобита от NSF International. В тази роля тя успешно създава и развива дейността на компанията в България, а впоследствие разширява операциите и в Румъния, ръководейки бизнес развитието, взаимоотношенията с клиентите и регионалния растеж.

От 2021 г. Величка е ръководител на офиса на Flanders Investment & Trade (FIT) в България — фламандската правителствена агенция, отговаряща за подпомагането на фламандските износители и за привличането на инвестиции във Фландрия. В тази си роля тя активно насърчава двустранните търговски отношения, консултира компании относно навлизането им на пазара и създава дългосрочни партньорства между фламандски и български бизнеси.