Школа је основана као Средња медицинска скола 1958. године. Почела је са радом 10.10.1958. године уписом 60 ученика у два одељења првог разреда, и то 55 ученица и пет ученика. Пуних пет година школа није имала своје просторије, већ су одељења била размештене по земунским и београдским здравственим установама. Услови за рад су били врло тешки, али је потреба за оваковом школом била велика, те су наставници, ученици и стручни сарадници савладавали тешкоће својим ентузијазмом. После шест година рада ова школа је имала деветнаест одељења и тада добија део школског простора Основне школе '' Нада Димић'' у Земуну, где се и данас налази.

Школске 1968/69. године, школа већ има шест кабинета, библиотеку са преко 3000 књига, фискултурну салу, салу за пројекције, салу за конференције и приредбе, игралиште. Оформљени су кабинети: за негу болесника, за педијатрију, за анатомију са физиологијом, за микробиологију, за биохемију и за здравствено просвећивање. Практична настава се изводила у Градској болници у Земуну и Градској болници у Београду. У првој деценији рада, школа се развила од два одељења до двадесет и два, односно тридесет два, рачунајући и одељења Вечерње школе, организовала је многе излете и екскурзије по земљи и иностранству (1964. године ученици четвртог разреда иду на екскурзију у Италију), учествовала је у акцијама добровољног давања крви, имала је бројне секције, многи предавачи су посећивали и организовали семинаре са темама везаним за медицинску струку и семинаре и предавања из области педагогије и дидактике.

Циљ предавача ове школе увек је био да се постигну што бољи резултати у оспособљавању ученика за самосталан рад, у саладавању градива и усвајању стручних знања На тестирању које је организовао Просветно-педагоски завод 1971. године у медицинским школама Београда, наша школа је у три од четири области била најуспешнија.

До 1972. године школа образује медицинске сестре - техничаре и болничаре, а од ове године образује и козметичке техничаре. Медицинска школа из Земуна је прва, и све до деведесетих година једина школа у Србији која образује козметичке техничаре. Гости Академије поводом отварања козметичког смера били су и уметници: Бреда Калеф, оперска певацица и глумци Гојко Шантић и Светлана Бојковић, што говори о важности овог догађаја. Отварању овог одсека присуствовоали су потпредседник Скупштине града Београда, начелник Секретаријата за образовање и културу, директор Просветно-педагошког завода, просветни саветник Републичког завода за стручно усавршавање и многи други, што значи да је ово био значајан догађај и за Београд и за Републику Србију.