Nacido en Río de Janeiro, hijo de padres procedentes de Pernambuco (nordeste de Brasil), Rufino estudió historia en la antigua Facultad de Filosofía de la Universidad de Brasil, donde comenzó su carrera como profesor.