Vlada Avramov empezó su carrera futbolística en su país, concretamente en la Vojvodina.
En 2001 se marcha a Italia para jugar en el Vicenza Calcio.
Este equipo lo cede al Pescara Calcio en la temporada 2005-06.
En 2006 ficha por la Fiorentina aunque, debido a la competencia con los otros dos porteros del club, Sébastien Frey y Bogdan Lobonţ, se marcha cedido al Treviso para ganar experiencia.
En su nuevo equipo se convierte en titular indiscutible.