Марјан Милошевски, музичко образовање почео је у најмлађем узрасту свирајући хармонику све до своје 14. године. Касније је у средњој школи на препоруку проф. П. Трајковског почео да учи фагот, који постаје  је његов главни инструмент.

Дружење с фаготом првих година ређали су  успехе  један за другим као и наступи на јавним часовима, такмичењима, а 1996. Дипломски рецитал за њега је био први покушај соло свирања.

Студије се настављају на Музичком факултету у Скопљу, у класи проф. П.Трајковски. Поглед факултета за фагот, камерну музику и оркестар  његов уметнички живот добија добија ново значење и тежину.  Имао је бројне наступе са симфонијским оркестром, камерним ансамблима, 1999. свирао је први самостални рецитал, у оквиру Musica Viva на ФМУ.

Два пута је изабран за једног од најбољих ученика инструменталне наставе, наступајући са Македонским филхармонијским оркестром.

Своје прве професионалне почетке започиње камерним оркестром модерне музике Света Софија (Хагиа Сопхиа), са којим наступа на Охридском летњем фестивалу и Данима македонске музике.

Настављајући даље, постао је члан Македонског оркестра за оперу и балет. 2000. гостовао у Опери у Тирани, Албанија.

После дипломирања уписао се на мастер студије на Музичком факултету у Скопљу. Карактеристично за рецитале који су изведени као део студија је то што су радови изведени по први пут у Републици Македонији.

У Мастер школи у ​​Дубровнику 2002, упознао је неколико менаџера из области класичне музике, примиетили његову интерпретацију концерата у Дубровнику и понудили му сарадњу, између осталих и са оркестром за савремену музику, СОНЕМУС, те је реализовао бројне концерте на Балкану и другим европским центрима.

2003. године наступа са Симфонијским оркестром Музичке академије као солиста у „Моцартових вечери“, а са СОНЕМУСом одлази у Швајцарску где ради у Народном позоришту у Винтертхуру где имају важније концертне турнеје. Исте године завршава магистарске студије са темом „Интерпретација на  фаготу“.

2004. основана музичка радионица Ad Libitum која је имала више камерног карактера и сарађивала је са – квартетом Wоодwинд и квартетом Фагот.

2005. године извео је рецитал – Вечерњу сонату за  фагот и клавир, са пијанисткоњом Маријом Вршковом.

И даље активно ради у неколико камерних састава као што су Artus Act, Скопски квинтет дрвених дувачких инструмената, камерни оркестар опере и балета, Квинтет  дрвених дувачких инструмената из МОБ-а, Опера Трио и други. Тренутно је запослен на МОБ као први фаготиста и професор на Музичком факултету у Скопљу.

Милошхевски је фаготиста новије генерације који је успешно изводио дела старих мајстора, али следи најновије смернице Класичне музике.