Школа је почела са радом 24. октобра 1934. године као одељење ОШ ,,Његош’’, на месту данашње Железничке станице и на велику радост становника насеља Прокоп.

      
 Према решењу Министарства просвете ОН бр. 72345 од 26. новембра издвојено одељење основне школе ,,Његош’’ прерасло је у самосталну Државну народну школу ,,Војвода Мишић’’, која под овим именом почиње са радом 01. јануара 1937.године. Школа је имала 292 ученика до шестог разреда. Ратних година (1941-1959) школа је радила тако што се настава одржавала у подрумским просторијама.

        Школске 1955/56. основна школа ,,Војвода Мишић’’ прераста у осмогодишњу школу. Решењем Народног одбора града Београда бр. 7250/55 од 24. јуна 1955. године укидају се Двадесет трећа београдска гимназија и Основна школа ,,Војвода Мишић’’  и уместо њих се оснива Осмогодишња школа.  Школске 1959/60. године школа је имала 32 бројна одељења.

       До 1962. године школа ради у школским зградама у Хумској 22 и Улици Царице Маре, када је јуна месеца исте године исељена из ових објеката,који су продати Генералштабу ЈНА, због организовања атлетске олимпијаде, током лета, на стадиону ЈНА.

       Нова школска зграда, ова где се школа данас налази, у Улици др Милутина Ивковића 4, (бивша Улица омладинских бригада) завршена је 1962. а школа је почела са радом 01.10.1962. године. Нова школска зграда је типска, поседује све  ,,условне просторије’’, осим фискултурне сале, која је нешто касније изграђена.

       Целокупни школски простор се налази у једном објекту. Укупна површина школског простора је 8926 m², површина објеката је 3826 m², (фискултурна сала покрива простор од 407 m² са свлачионицама и справаром), а зелене и друге површине захватају простор од 5100m².

       Данас, наша школа  ради само у преподневној смени и броји око 320 ученика разврстаних у петнаест одељења (једно одељење првог разреда и по два одељења од другог до осмог). За ученике млађих разреда је организован продужени боравак, који обухвата децу првог и другог разреда, али се овим групама могу прикључити и они ученици трећег разреда, чији родитељи изразе потребу за овај вид наставе, због својих обавеза на послу. За децу у боравку је обезбеђена организована исхрана, јер овај вид наставе траје до 17 часова. Школа је опремљена савременим наставним средствима, има квалитетну наставу коју изводе високообразовани наставници, који се  перманентно стручно усавршавају, па добро осмишљен час, у одељењима која имају оптималан број ученика ( до двадесет), представља нескривено задовољство, како за саме ученике, тако и за њихове родитеље.

        Безбедност деце је на првом месту; пространо, сређено, осветљено двориште, обезбеђено видео надзором и школским полицајцем, уз добро организовано дежурство наставника и свих запослених, чини школу безбедном и подстицајном средином за учење и развој. Школа је од скора и у програму   ,,Школа без насиља’’, што ће додатно допринети пуној имплементацији наших настојања да школа постане свеобухватно сигурно место за све. Слободно време у поподневним сатима ученици могу испунити неким од понуђених, добро осмишљених часова, у оквиру разних секција и ваннаставних активности. У школи успешно раде, већ дуги низ година бројне спортске секције (кошарка, одбојка, рукомет, шах, карате, аеробик, стрељаштво), као и школе глуме и плеса. Бројна спортска одличја са најзначајнијих спортских манифестација (борилачки спортови, фудбал и стрељаштво) недвосмислено указују на наше опредељење да развијамо, како ментално, тако и физички,  здраве и успешне генерације.

       Будући прваци, као и ученици млађих разреда,од следеће школске године ће се образовати по новом, популарном и деци надасве врло интересантном програму учења МЕНСА НТЦ, који ће реализовати наши наставници разредне наставе, који су за тај вид савремене наставе успешно прошли неопходан програм обуке на стручним семинарима.

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

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

         Захваљујући преданом раду наставника и изузетно способним и вредним ученицима, можемо се похвалити, не само општинским и градским, већ и републичким наградама и признањима.  

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

         Дан школе се слави 15. децембра, што представља завршетак Колубарске битке под вођством Живојина Мишића и ослобођење Београда у Првом светском рату.