Miloš Malý se narodil 19. července 1954. Na Právnické fakultě Masarykovy univerzity v Brně získal magisterský titul. Nejprve se živil jako mistr na stavbách, poté pracoval například v Okresním podniku služeb v Kroměříži, na Městském národním výboru v Kroměříži nebo tamtéž jako vedoucí stavebního úřadu.

Je ženatý a má dceru a syna.

V roce 2006 byl zvolen za ČSSD do zastupitelstva Kroměříže a stal se rovněž starostou města. O dva roky později mu připadlo také křeslo v zastupitelstvu Zlínského kraje. Tam předsedal výboru pro územní plánování. Tuto funkci vykonával do roku 2012. Starostou Kroměříže byl do roku 2010, zastupitelem a místostarostou až do roku 2014, kdy se mu mandát nepodařilo obhájit.

Předtím neúspěšně kandidoval do obou komor Parlamentu. Teprve v roce 2010 se mu podařilo probojovat se do Senátu ve volebním obvodu Kroměříž. Byl místopředsedou ústavně-právního a členem mandátového a imunitního výboru. Senátorem byl až do roku 2016, kdy se rozhodl svůj mandát dál neobhajovat.