Hřbitov byl založen v roce 1932. Původně se jednalo o hřbitov obce Mladcová, která byla do roku 1938 samostatnou obcí. V roce 1938 byla obec připojena ke Zlínu.
Mezi významné osobnosti pohřbené v Mladcové patří především František Bartoš jeden z nejvýznamnějších představitelé kulturního života na Moravě v 19. století, zakladatel moravského národopisu a sběratel lidových písní. Původně byl pohřben na starém zlínském hřbitově. V roce 1935 byly jeho ostatky přeneseny na mladcovský hřbitov. Jeho hrob naleznete proti hlavnímu vchodu na hřbitov
V současné době je na hřbitově v městské části Mladcová 488 hrobových míst z toho:
Na hřbitově je 41 volných hrobových míst.