Urodzony 3 lutego 1990 roku w Amsterdamie zawodnik jest defensywnym pomocnikiem. Ma 186 cm wzrostu. Jako junior zaczynał w małym holenderskim klubie Zeeburgia. Następnie trafił do szkółki Ajaksu Amsterdam, był także w FC Utrecht, a następnie w AZ Alkmaar. W Eredivisie debiutował w 2009 roku w barwach Alkmaaru, który zdobył wówczas mistrzostwo Holandii. Następnie od 2009 do 2013 roku reprezentował barwy Heraclesa Almelo. Tu zagrał w 112 meczach i zdobył 14 bramek. W sezonie 2009/10 Heracles zdobył Superpuchar. Kolejnym klubem Vejinovicia było Vitesse Arnhem (2013/14-14/15) , gdzie zagrał 75 spotkań i zdobył 15 bramek. Stąd trafił do Feyenoordu Rotterdam. W 2 sezonach (15/16 i 16/17) zagrał w 31 meczach, zdobył 1 bramkę. W sezonie 2015/16 Feyenoord zdobył Puchar Holandii, a rok później mistrzostwo. W lipcu 2017 wrócił na zasadzie wypożyczenia do Alkmaaru. Po rozegraniu jesienią 2017 roku siedmiu spotkań ligowych, pauzował z powodu odniesionej kontuzji. Po zakończonym okresie wypożyczenia został wykupiony przez AZ w lipcu 2018 roku. W sezonie 2018/19 zagrał w trzech meczach ligowych i jednym pucharowym. Vejinović ma na koncie występy w młodzieżowych reprezentacjach Holandii U-17, U-19 i U-21. Zobacz wyniki, terminarz i tabelę Lotto Ekstraklasy