Malloch Brown nació en Inglaterra en 1953, hijo de un diplomático sudafricano exiliado.

Fue educado en Marlborough College y obtuvo un grado con honores en Historia por el Magdalene College de Cambridge, al que siguió un máster en Ciencias Políticas por la Universidad de Míchigan.

Durante sus estudios, realizó prácticas como periodista, especialista en desarrollo y consultor de comunicaciones.

En 1994, se convirtió en vicepresidente a cargo de los Asuntos exteriores, del Banco Mundial, antes de unirse en 1999 a las Naciones Unidas, donde fue nombrado director del Programa de las Naciones Unidas para el Desarrollo.

Entró en la Cámara de los Lores el mismo día.