The club competed in various leagues such as the Scottish Football Federation, Scottish Football Alliance, Scottish Football Combination, Scottish Football Union and Western Football League before becoming a founder member of Scottish League Division Three in 1923. After the Third Division was abandoned in 1926, Albert briefly returned to the Scottish Football Alliance and Provincial Football League before being wound up in 1927 and re-forming as a Junior club the following year. The Royal Albert name continued to appear in the Scottish Qualifying Cup until 1936 and they qualified for the tournament on two further occasions, their last game being a 16–0 thrashing by Partick Thistle in January 1931.