Los orígenes del equipo se sitúan en torno a la formación de un club amateur llamado Niigata Eleven SC en el año 1955.

El nombre del equipo proviene de la estrella Albireo de la constelación Cygnus (Cisne) y del vocablo latino Rex, que significa ‘rey’.

En 2003 lograron su ascenso a la J1 League tras terminar primeros de grupo.

El estadio se inauguró en 2001, con una capacidad de 42.300 espectadores y césped natural.

Esas regiones estásn representadas actualmente por los clubes Ventforet Kofu y Albirex Niigata.