Rođen je 8. novembra1906. godine u Novom Selu, kod Štipa, kao Mihailo Mitić od oca Apostola.[1]Vojnu akademiju upisao je 1924. godine kao pitomac 57. klase. Svoje školovanje uspešno je završio 1927. godine i unapređen je u čin potporučnika. Višu vojnu akademiju je završio 1933. godine kao pripadnik 35. klase slušalaca a 1938. i Generalštabnu akademiju Kraljevine Jugoslavije. Kao generalštabni majorJugoslenske vojske postavljen je za pomoćnika načelnika štaba Drinske divizije u Ljubljani.[2]
U kratkotrajnom Aprilskom ratu bio je u Štabu Triglavske divizije pod komandom divizijskog generala Dragiše Pandurovića i ova divizija bila je sastavu Sedme armije pod komandom divizijskog generalaDušana Trifunovića. Tokom sukoba učestvovao u pregovorima svojih predpostavljenih komandanta sa banom Dravske banovineMarkom Natlačenem da se jedinice Jugoslovenske vojske koje se nalaze na teritoriji Slovenije, koja je proglašena 10. aprila za samostalnu državu, prvo proglase za Slovenačku narodnu vojsku i da zatraže primirije. Posle kapitulacije, 13. aprila zarobljen je od Italijana i odveden u logor Vestone. Potom je prebačen u Rijeku, gde je sa grupom Makedonaca pušten, predstavljajući se kao Bugarin poreklom. Tada je odlučio da više ne koristi svoje prezime na rođenju već novo Apostolski.[1][3]
Februara 1945. godine postavljen je za načelnika Vrhovnog štaba NOV i POJ, odnosno Generalštaba Jugoslovenske armije. Na Drugom zasedanju AVNOJ-a, novembra 1943. godine, izabran je za člana Predsedništva AVNOJ-a, a na Prvom zasedanju ASNOM-a, avgusta 1944. godine, za člana Predsedništva ASNOM-a.
Mihajlo Apostolski, Blagoja Simonovski, Pet godini slobodno Skopje, Gradski odbor na naroden front, 1949, Skopje.
Mihajlo Apostolski, 40 godini od formiranjeto na krupnite voeni edinici vo Makedonija, ISTORIJA, 19, 1 (1983), str. 43-51.
Mihajlo Apostolski, Mitko Panov, Radoviš i Radoviško, Opštinski odbor na združenieto na borcite od NOB, 1984.
Mihajlo Apostolski, Dančo Zografski, Aleksandar Stojanovski, Gligor Todorovski, Graham W. Reid (editors), A history of the Macedonian people Macedonian Review, Skopje, 1979.
Mihajlo Apostolski, Aco Aleksievski (urednici), Iz prošlosti makedonskogo naroda, Radio-televizija, Skopje, 1969.
Mihajlo Apostolski, Kočansko i Viničko vo Februarskiot pohod, statija od monografijata: Kočani i Kočansko vo NOV 1941-1945, Vančo Andonov (urednik,), Opštinski odbor na Sojuzot na združenijata na borcite od NOV, 1985. str. 347-357.
Foto-galerija
Ratna fotografija
Radna soba Apostolskog za vreme boravka GŠ NOV i POM u oslobođenom Kičevu septembra 1943. godine (danas je uređena unutar muzeja)
Bjelajac, Mile; Trifunović, Predrag (1997). Između vojske i politike. Beograd, Kruševac: Institut za noviju istoriju Srbije, Narodni muzej Kruševac. ISBN86-7005-020-X.
Bjelajac, Mile (2004). Generali i admirali Kraljevine Jugoslavije 1918—1941. Beograd: Institut za noviju istoriju Srbije. ISBN978-86-7005-039-6.