Los Sussex Swans se formaron a principios de la década de 1990, y la British Australian Rules Football League estaba muy interesada en expandirse con equipos fuera de Londres. Los Sydney Swans donaron el primer juego de saltadores de fútbol que duraría tres años. Se pretendía reemplazar el logotipo de la Ópera de Sydney con una representación del Pabellón de Brighton cuando se necesitaba un nuevo conjunto de puentes.
El primer juego de los Swans en el BARFL fue el 21 de abril de 1991 en el terreno de King's Manor Upper School en Shoreham-by-Sea , West Sussex contra los Bristol Bears . Los cisnes fueron derrotados por un amplio margen. En el primer año, los Swans perdieron todos los partidos, y el equipo estaba compuesto en gran parte por jugadores británicos y con solo un promedio de cuatro australianos. Su primera victoria finalmente llegó durante la temporada de 1992.
En 1993, los Sussex Swans se mudaron al Crawley Rugby Club , ganaron el primer juego de la temporada contra los Bristol Bears y luego derrotaron a los East Midland Eagles en la segunda ronda, la única vez hasta la fecha que los Swans lideraron la escalera BARFL.
1998 vio a los Swans llegar a las finales de la Premiership de BARFL por primera vez, perdiendo ante los Wimbledon Hawks en las semifinales. En 1999, los Swans alcanzaron la semifinal de la Copa de pretemporada por primera vez, aunque fueron derrotados por los más experimentados Wandsworth Demons .
En 2001, diez miembros del equipo de los Swans fueron seleccionados para el lado de los Bulldogs británicos para la Copa de la Alianza Atlántica celebrada en Londres . Y los Swans llegaron a las semifinales de la copa de pretemporada perdiéndose por poco un lugar en la gran final después de ser derrotados por el norte de Londres. (el futuro jugador de la AFL Michael Rix, entonces en viaje o / s jugó en estos partidos). Los Sydney Swans en este momento volvieron a brindar apoyo e interés en el club. Y donó un juego de saltadores al club. Enviado directamente después de un partido de la AFL en Adelaide. Este gesto fue recibido calurosamente. Los cisnes también llamaron la atención de los medios en las últimas páginas del 'Herald Sun' de Melbourne en 2001 después de un audaz intento de atraer al chico malo de la AFL, Wayne Carey, a jugar mientras estaba en el limbo de la AFL.
En 2002, el número de jugadores del club y el rendimiento en el campo continuaron mejorando y muchos jugadores nuevos ya no podían tener garantizado un juego. En lo que era un plan audaz, se decidió al final de esta temporada que en 2003 los Swans ingresarían un segundo equipo en el entonces BARFL. Este equipo no estaría basado en Sussex. Estaría basado en Londres. Se conocería al principio como los City Swans y jugaría en la liga de conferencias mientras Sussex permanecía en la primera división. La idea tuvo sus escépticos y encontró una resistencia inicial de algunos sectores. Un funcionario de la liga fue citado diciendo " nunca lo permitiremos". Este punto de vista, en lugar de cerrar la idea de un nuevo equipo de Swans con sede en Londres, en realidad inspiró al presidente del club Sam Dixon, al entrenador Alex Hill y al capitán Dave Sheehan a seguir adelante con el plan independientemente. Ya que compartían una visión colectiva de que los Swans tenían un equipo en Londres que mejoraría el rendimiento en el campo y las estrategias de crecimiento de los jugadores.