Malone lavorò presso l'Università di Yale, la Columbia University e l'Università della Virginia.
Nel 1969, Malone divenne professore di storia all'Università della Virginia, dove insegnò per oltre 30 anni e divenne noto per le sue ricerche sulla storia americana e sulla religione.