Rođena je 1960. godine u Beogradu.
Diplomirala je na Pravnom fakultetu i položila pravosudni ispit.
Karijeru je počela u kompaniji “Cepter”, gde je radila dvanaest godina i došla do mesta generalnog direktora „Cepter osiguranja“. Sledeći angažman bio joj je u „Delta osiguranju“, na mestu zamenice direktora zadužene za razvoj, da bi 2004. godine postala direktorka u RZZO.
Na čelu RFZO-a provela je šest godina. Bila je prva žena na toj poziciji.
Nakon što joj je istekao mandat u maju, UO RFZO predložio je Vladi njeno ponovno imenovanje na tu funkciju. Međutim, ona je taj predlog kasnije odbila.
„Nije bilo posebnog pritiska na moju odluku, ali činjenica da neko četiri meseca ne daje saglasnost da se ponovo imenujem za direktorku RFZO-a mi je olakšala da presečem i sama povučem taj predlog.“ (RTS, 8. 9. 2010. godine)
Krajem 2010. godine postala je direktorka Doma zdravlja „Jedro“, koje je osnovala osiguravajuća kuća “Delta Đenerali“. Na toj poziciji zadržala se do kraja avgusta 2011. godine.
Samo nekoliko dana nakon toga Vukajlović je lišena slobode 19.09.2011. godine pod optužbom da je 2009. godine, dok je bila direktora RFZO-a, zloupotrebila proceduru javne nabavke vakcina protiv svinjskog gripa. Tereti se da je protivpravno pribavila 132 miliona dinara. U pritvoru je provela više od osam meseci, a suđenje bivšoj direktorki RFZO-a još uvek nije okončano.
