Founded in 1942 as a Juvenile side associated with the John Lewis & Sons shipbuilders in Aberdeen, United joined the semi-professional Junior ranks in 1947. The club were based at the Chris Anderson Stadium (formerly Linksfield Stadium) which was rebuilt between 2007 and 2009 as part of the Aberdeen Sports Village complex. For the 2007–08 season the club played all matches away from home and the following season, shared New Advocates Park with East End. Despite not having a home ground for these two seasons, the club were allowed to gain promotion to the North Superleague in 2008.
At the end of the 2017–18 season, in which they finished 10th out of 11 in the SJFA North First Division (East), the club announced they had folded due to a lack of committee members and sponsorship.[1][2]