Rufius Albinus era el hijo de Cayo Ceionius Rufius Volusianus quien fue cónsul en 311 y 314 antes de ser exiliado. En 335, Rufius Albino fue nombrado cónsul posterior junto a Julio Constancio . Luego, desde el 30 de diciembre de 335 hasta el 10 de marzo de 337, fue praefectus urbi de Roma .
Rufius Albinus fue referido como philosophus , y pudo haber sido el autor de trabajos sobre lógica y geometría. También pudo haber sido el autor de una historia de Roma en verso. Hacia el 337, el Senado emitió un decreto en el que se le honraba por sus servicios con una estatua. [1]
Posiblemente casados con Lampadia, [2] fueron quizás los padres de Cayo Ceionio Rufio Volusiano Lampadio , praefectus urbi de Roma en 365, y Ceionia Albina, madre de Melania la Joven .