Taldea 1872an sortu zen, baina 1996an eman zuen profesionalizaziorako pausua Heineken Cup lehiaketan parte hartu ahal izateko. 1998an Border Reivers taldearekin bat egin eta Edinburgh Reivers bihurtu zen.
2001-02 denboraldian Zeltiar Liga abiatu zen Irlanda, Gales eta Eskoziako taldeen artean eta 2003-04an finalerdietara iritsi zen. 2006an Edinburgh Gunners izena hartu zuen baina urtebetera hasierako izena berreskuratu zuen, Edinburgh Rugby. 2008-09an Pro 12 Ligan bigarren gelditu zen Irlandako Munsterren atzetik.
2014-15 denboraldian European Challenge Cup, Europako bigarren txapelketa garrantzitsuenaren finala jokatu du baina galtzaile atera da Ingalaterrako Gloucesterren aurrean