Clemente alcanzó este cargo gracias a un nombramiento personal de Vespasiano, que había sido presionado por el aliado político del emperador, Cayo Licinio Muciano.

El cambio de prefecto del pretorio se debió a la creciente preocupación que causaba la influencia de su predecesor, Arrio Varo.

Según Tácito, el nombramiento de Clemente se debió a la posición de la que había gozado su padre Marco Arrecino Clemente en el año 38, durante el reinado del inestable emperador Calígula y a que su hermana Arrecina Tértula, había estado casada con Tito hasta su fallecimiento en 65.

En junio del año 71, Clemente fue reemplazado por el hijo mayor de Vespasiano, Tito.

Se cree que murió en algún momento durante el reinado del hijo menor de Vespasiano, Tito Flavio Domiciano.