 They were formed in 1889 and dissolved on 14 April 1903 when they merged with Aberdeen and Orion to form the current Aberdeen F.C..

Victoria won one Northern League championship, in 1898.They also won the Rhodesia Cup, 1899–00 and 1902–03 (contested between the three senior Aberdeen clubs