The club is currently a member of the Northern Counties East League Division One and play at the Brumby Hall Sports Ground.

The original Appleby Frodingham were founder members of the Lincolnshire League after World War II.

The club remained in the Premier Division until the 1985–86 season, during which the management and team moved to Winterton Rangers in mid-season.

In 2008 they successfully applied to move up to Division One of the Northern Counties East League.

In the 2015–16 Central Midlands League season they recorded a 23–0 win against Welbeck FC, the biggest senior non-league victory in over a century.