Д-р Веселина Колева е завършила медицина в МУ-София през 1995 г. Специалност „Клинична лаборатория” придобива през 2002 г. отново в МУ- София. Специализирала е в Гьотинген и Щутгард, Германия последователно през 1998 и 2005 г. Преминала е програмата за обмен на опит в болниците на Токушукай в Япония през 2007 и 2008 г., а през 2024 г. програма за развитие на международно сътрудничество в областта на здравеопазването и здравни политики в Китай. 

След дипломирането си д-р Колева започва работа в клиниката по “Метаболитни заболявания” в УМБАЛ „Царица Йоанна”, София. През декември 1996 г. е назначена като научен сътрудник към “Клинична лаборатория” в Национален Онкологичен Център, където работи в продължение на 8 години. От 2004 до 2006 г. е част от екипа на “Клинична лаборатория” в УБ “Лозенец”. В Аджибадем Сити Клиник УМБАЛ “Токуда” е от откриването й. Има богат опит в организацията и провеждането на клинични изпитвания. Научният й интерес е в областта на туморните маркери, биохимични маркери на костната обмяна и рискови фактори за атеросклероза и сърдечно-съдов риск, биомаркери на сърдечна увреда, международни стандарти за акредитация на медицинските лаборатории.

От ноември 2006 година заема длъжността Началник Клинична лаборатория в Токуда Болница, понастоящем Аджибадем Сити Клиник УМБАЛ Токуда. Член е на Съвета на директорите на Аджибадем Сити Клиник ДКЦ Токуда и на Съвета на директорите на Токуда Център за Клинични Проучвания. Член е на УС на Българското Дружество по Клинична лаборатория два последователни мандата до 2023 г. Член е на Експертния съвет по Клинична лаборатория към МЗ. От 2020 година е хоноруван преподавател към Медицински факултет на Софийски Университет „Климент Охридски“.