Ondřej Malý se narodil 19. ledna 1966 v Ostravě. Jeho otec byl známým ostravským hercem, a tak se malý Ondřej dostal na jeviště Divadla Petra Bezruče už ve čtyřech letech. Vystudoval ostravskou konzervatoř a už během studií dostal angažmá právě v Divadle Petra Bezruče, později působil v Hradci Králové, nejprve jen hostoval od roku 1997 tam má stálé angažmá. V roce 1992 studoval dva semestry v herectví Londýně. Před filmovou kamerou se ale prosadil až mnohem později ve filmu Pouta jako zuřivý estébák. Už ve třinácti ale hrál v seriálu Přátelé zeleného údolí.
S Pavlou Tomicovou má dceru Anežku.
Hodně se věnuje sportu, zejména lyžování, v létě lezení po skalách a obecně má rád vytrvalostní sporty, jízda na kole, běžky, triatlon.
Získal Českého lva za nejlepší mužský herecký výkon v hlavní roli ve filmu Pouta.