Fue hijo de Ceiònius Postúmius y de Aurèlia Mesalina. Nació a Hadrumetum en la provincia romana de África.

Entró de joven al ejercido y fue un buen gladiador; alcanzó el mando en lo que fue cruel (fue llamado el Catilina de sus tiempos); se distinguió diversas veces, especialmente durante la revuelta de Avidi Case contra Marco Aurelio el 175 , donde desempeñó un papel destacado que le valió el reconocimiento del emperador (que le dice en una carta que sin él las legiones de Bitínia habrían pasado a Avidio Casio, y que le quiere hacer cónsul).

Cómodo dio a Albino el mando de la Gàlia y después de Britània e incluso le ofreció el título de "cèsar" que rechazó ( 180 ). Al correr el rumor de que Cómodo había muerto, Clodio Albino se sublevó en Britània y señaló a Cómodo como un tirano, y pidió el restablecimiento del senado con su antiguo poder. Cómodo envió a Junius Severo como nuevo gobernador, pero Clodio Albino conservó el mando hasta la muerte de Cómodo, y después con su sucesor Pertinax ( 193 ).

No se sabe la parte que tuvo Clodio Albino en la muerte de Pertinax. Didio Juliano compró el trono sobornando a los pretorianos pero al mismo tiempo Pescennio Níger fue proclamado emperador por las legiones en Siria , y Sèptimo Severo por las legiones de Iliria y Panònia , y Clodio Albino por las legiones de la Gàlia y de Britània. El Senado hizo matar a Didio Juliano y reconoció a Severo, que decidió atacar a Níger seguramente después de un acuerdo con Clodio Albino, que probablemente fue nombrado "cèsar" y ejerció como cónsul el 194 .

Después de la derrota de Níger (184) y el desplome de Bizancio el 196 , Severo decidió alcanzar todo el poder. Clodi Albi vio como su situación acaecía peligrosa y se preparó para resistir. Se escapó por los poco de ser asesinato por un mensajero de Severo. Cogió el mando de un ejército de 150000 hombres y se enfrentó con Severo que tenía uno ejercido de número similar; ambos fuerzas se encontraron a Lugdunum ( Lyón ) el 19 de febrero del 197 , batalla sangrante en la que Severo obtuvo la victoria final. Clodi Albi murió, según unos por suicidio y según otros por orden de Severo que l'habría hecho prisionero; su cuerpo fue enviado en Roma y el senado humillado por sus simpatías con Clodi Albi. La ciudad de Lyón fue saqueada y parcialmente destruida y los partidarios de Clodio Albino serían perseguidos. Britània fue dividida en dos provincias (Inferior y Superior).

Dejó uno o dos hijos pero, junto con su madre, murieron por orden de Severo. Escribió un tratado de agricultura y una colección de historias (llamadas "Milèsius")