Милолюб Остоич родился в местечке Горне Горачице возле Приеполя 1 февраля 1950 года. Главой тренерского штаба Црвены звезды был крайне недолго. Руководил клубом в начале сезона 1999/2000, но уже 24 сентября 1999 года был сменен из-за плохих результатов. Помимо Црвены звезды, Остоич был тренером Динамо из Панчево, белградского Хайдука, Звездары, Обилича, Железника, Бежании, Земуна, Чукарички...