The club was established in 1933 as the works team of Lockheed Borg & Beck, gaining the nickname "the Brakes" as a result of the products manufactured by the company. They initially played in the Warwick & District League, before joining the Coventry Works League for the 1934–35 season. In 1940 the club transferred to the Leamington & District League, but returned to the Coventry Works League two years later. In 1944 they changed leagues again, becoming members of the Coventry & District League. In 1947 the club was renamed Lockheed Leamington when they joined the Central Amateur League. After two third-place finishes the club joined the Birmingham Combination in 1949. In 1954 the league was disbanded and like most other clubs, Leamington joined the Birmingham & District League. Placed in the Southern Division for a transitional season, they were the division's runners-up, earning a place in Division One the following season. In 1960 the league was reduced to a single division and the club were champions in 1961–62.