Su hermano Soco Veselinović[2] también fue entrenador y dirigió en la segunda división de Colombia al Club Deportivo El Cóndor.
Sus inicios como jugador fueron en el Sloga Novi Sad en 1947 y debutó como profesional en el FK Vojvodina en 1951, club en donde permaneció hasta 1961, con un paréntesis de un año en el FK Partizan Belgrado en la temporada 1952-53.
Durante su paso por el Vojvodina fue goleador de primera división en las temporadas 1955-56, 1956-57, 1957-58 y 1960-61.
Con el club colombiano obtuvo el título Internacional de la extinta Copa Simón Bolívar en 1970, luego dejó el cargo a su compatriota Vladimir Popovic quien obtuvo el quinto título en la historia del club ese mismo año.
En 1982 fue convocado a dirigir la Selección de Yugoslavia, en donde permaneció hasta la Eurocopa 1984.