Милошевић је рођен у Бијељини, а током каријере оставио је запажен траг у Партизану, Астон Вили, Парми, Сарагоси, Осасуни и Рубину, као и репрезентацији Србије, док је Марин, као дете са родитељима отишао у Немачку и постао репрезентативац те земље, али никада није заборавио корене.
Дан републике Српске свечано се данас обележава у Бањалуци.