A tribo é primeiramente mencionada pelo escritor romano Tácito no , em seu livro Germânia. Segundo Tácito, os rúgios habitavam a costa do mar Báltico entre os rios Vístula e Oder, eram vizinhos a leste dos godos e utilizavam escudos redondos e espadas curtas. Existe um grande intervalo de registro histórico, com os rúgios citados após Tácito somente no . No entanto, podem-se supor indiretamente alguns eventos. Pressionado por guerras contra os godos no fim do , os rúgios deslocaram-se para o sul, para a região do Danúbio e dos Cárpatos entre os anos 200 e 300. Em 390, tornaram-se vassalos dos hunos invasores, junto a outros povos germânicos, como os ostrogodos. Convertem-se ao cristianismo ariano. Em 451, participaram, ao lado de Átila, na invasão à Gália e na Batalha dos Campos Cataláunicos ("fonte Sidônio"). Após a morte de Átila, em 454, ocorre a Batalha do Rio Nedao, onde uma federação de povos germânicos derrotou os hunos e alcançou a independência.