El primer partido de liga jugado en el estadio fue contra el Doncaster Rovers; este club también fue el último oponente del Brighton & Hove en su último partido en su antiguo estadio, el Goldstone Ground.
Cuando el club desalojó el Goldstone Ground al final de la temporada 1996-1997, tuvo que jugar durante dos temporadas en el Gillingham’s Priestfield Stadium, a 75 kilómetros de Kent.
Dos años más tarde, el club volvió a Brighton como inquilinos del Withdean Stadium, que tuvo que ser remodelado conforme a las necesidades de capacidad de Football League cuando el Brighton & Hove alcanzó el ascenso a la Division One (ahora la Football League Championship) en 2002, tras dos ascensos consecutivos.
El primer partido jugado en el estadio fue contra el Tottenham Hotspur, equipo dirigido antiguamente por el entrenador del Brighton & Hove, Gustavo Poyet.
Estos también fueron los primeros visitantes a ganar un partido oficial en el estadio, superando al Brighton & Hove 2 por 1, en un partido de la Copa de la Liga.