Era filho de
Caio Ceiônio Rúfio Volusiano que foi cônsul romano em 311 e 314 antes de ser exilado. Em 335 Rúfio Albino foi apontado como
consul posterior ao lado de
Júlio Constâncio. Entre 30 de dezembro de 335 e 10 de março de 337 ele foi
prefeito urbano de
Roma. Em 337 o senado emitiu um decreto, honrando-o por serviços prestados com um estátua.