El club se formó en 2000, con la formación de un equipo de niños menores de 14 años para competir en los BAA Millenium Games . Este equipo pasaría a competir a nivel regional U14, U16 y U18. Varios de estos jugadores ahora forman parte del equipo masculino senior a nivel de la Liga Nacional.
El primer equipo de la Liga Nacional de los Wolves sería un equipo masculino sub-16 que ingresará para la temporada 2003-04, bajo la dirección del fundador del club, Alan Hastie.
Después de algunos años de crecimiento constante, el equipo senior ganó la División 2 de la Liga Lothian en 2007 después de permanecer invicto durante toda la temporada. Por lo tanto, el equipo logró el ascenso a la División 1.
El equipo continuó publicando actuaciones sólidas en la División 1 de la Liga Lothian, antes de reclamar el título de la liga en 2014. El año siguiente, el equipo ingresaría a la primera temporada completa de la División 2 de la Liga Nacional recién reintroducida , donde han permanecido desde entonces.