Милорад Вељовић рођен је 1958. године у месту Свиланово, у општини Нови Пазар. Завршио је Правни факултет 1983. године. У Секретаријату унутрашњих послова Крагујевац почео је да ради 1986. године на пословима сузбијања криминалитета.

На радно место начелника Одељења за унапређење оперативног поступања и контролу законитости у раду у Управи криминалистичке полиције МУП-а Владе Србије распоређен је 2000. године.

Од средине 2003. до фебруара 2005. године радио је на месту помоћника начелника и начелника Одељења у Служби генералног инспектора Ресора јавне безбедности (РЈБ). На радно место начелника Управе криминалистичке полиције МУП-а Србије постављен је у мају 2005. године. Унапређен је у чин генерал-мајора у марту 2006. године. Ожењен је и има двоје деце.