Milorad Veljović rođen je 1958. godine u mestu Svilanovo kraj Novog Pazara.
Završio je Pravni fakultet 1983. godine u Kragujevcu.
Od 1986. radi u policiji na poslovima suzbijanja kriminaliteta u SUP-u Kragujevac. U periodu od 2000-2006. godine konstantno je napredovao. Bio je načelnik nekoliko odeljenja u MUP-u od kojih je najbitnije mesto načelnika Uprave kriminalističke policije na koje je postavljen 2005. godine.
Unapređen je u čin general-majora marta 2006. godine.
Vlada Srbije postavila ga je 15. juna 2006. godine za direktora policije Ministarstva unutrašnjih poslova. Imenovanje Veljovića za prvog direktora policije u njenoj istoriji značilo je početak depolitizacije policije, kao i odvajanje političke uloge ministra od operativnog dela policije.
Mandat mu je trajao pet godina i zvanično je istekao je 15. juna 2011. godine.
Posle mnogo odlaganja i priča da je pozicija direktora MUP-a „kamen spoticanja“ dve vladajuće stranke – SNS i SPS – Veljović je reizabran na istu funkciju marta 2013.