The club was established in 1889. They remained in the league until joining the
Sussex County League in 1949. When the league gained a second division in 1952, they were placed in Division One. and in 2008–09 finished as Division One runners-up. In 2015 the league was renamed the Southern Combination, with Division One becoming the Premier Division. The
2018–19 season saw Arundel finish second-from-bottom of the Premier Division, resulting in relegation to Division One.
Season-by-season record ==Ground==