Little Common were formed in 1966 as Albion United, originally consisting of two youth teams playing in the local Hastings League. By the 1977/78 season the club were playing in the East Sussex League and won a league and cup double, subsequently joining Division Two of the Sussex County League. Their first season in the League saw them finish in 5th place and reaching the Division Two Cup final, losing out to Crowborough Athletic. The club changed their name to Little Common Albion after the 1985/86 season, the two subsequent seasons saw them finish in 6th place, however by the 1993–94 the finished bottom and were related to Division Three. The club then finished bottom in the 1994–95 season and left the Sussex County League and rejoined the East Sussex League, however the club found themselves playing junior football after another relegation. By the 1998–99 season Little Common were back in the East Sussex Premier Division and just missed out on promotion back to the Sussex County League to Seaford, however the club were relegated back to Division One the following season. The 2004–05 season saw Little Common win the East Sussex League and earn promotion back into the Sussex County League. The club gained promotion to Division two of the league by finishing Runners up in the 2008–09 season.
Ground
Little Common played their home games at Little Common Recreation Ground, Bexhill On Sea, East Sussex, TN39 4PH. They have been based at this ground since their formation. When the club first used the ground, the field had no facilities until 1974 when the club used two prefabricated buildings to house changing rooms and a bar. The new sports pavilion was opened in 2002 after the football club joined up with the local council and cricket club and were awarded a £262,000 lottery grant from Sport England. The construction of the new pavilion alongside other minor works around the pitch has brought the ground up to the required standard for the team to be able to play in the Sussex County League. A new stand was built along with an adjoining seated stand due to ground grading requirements and was duly named the "Lewis Hole Stand" after their most prolific and highest ever goalscorer. Lewis had surpassed the 200 goal mark during the 2015/2016 season. In order to mark his goal scoring achievements Lewis was selected to draw the club Christmas Raffle in December 2015 and repeated this in 2016 when he also broke his own 'Jager' train record. In since 2017 Little Common played their home games at Eastbourne United's ground at The Oval.
Honours
Sussex County League Division Three
* Runners Up: 2008–09
East Sussex League
* Winners: 1977–78, 2004–05
Records
Highest League Position:
*2nd in Sussex County League Division One: 2016-17