Велко Милоев е роден през 1956 година в София. По образование е машинен инженер и за кратко се занимава с изследователска работа, но рано разбира, че словото го обича повече, отколкото той обича метала. Работил е повече от десет години като журналист, най-дълго - като редактор в седмичника за книгите „АБВ“ и във всекидневника „Континент“. През 1996 г. Организацията за сигурност и сътрудничество в Европа го избира за член на мисията в следвоенна Босна и Херцеговина, а след това продължава да работи като консултант за различни международни организации в БиХ, Черна гора, Косово и Азербайджан.
Дебютният му сборник с фантастика „Нанокомпютър за вашето дете“ излиза през 1988 г. в издателство „Отечество“. Автор е още на книгите „Седем български екстрасенси“ (интервюта; издателска къща „Иван Вазов“, 1991), „Островите на съкровището“ (детска книга-игра; издателство „Еквус арт“, 1994), „Салата от глухарчета. Босна между две войни“ (издателска къща „Ерато“, 1999) , „Където не сте били“ (кутийка с разкази от Велко Милоев и илюстровани пликове от Димитър Стоянов-Димо; издателство „Аргус“, 2001), „Балкански случки, войни и легенди“ (издателство „Сиела“, 2007).
През 1992 година Любен Дилов му присъди наградата „Гравитон“ - за добро въображение и доброта на въображението.
