The club was founded in 2003.[1] The club joined the Kent County League Premier Division in 2016, and in their inaugural season won the Kent Intermediate Challenge Cup, were finalists in the Kent County League Cup, and were crowned the 2016–17 League champions. The club were the first Asian team to win the league and did so with the highest league points total in the history of the league. The club was promoted to Step 6 of the National League System for the first time, being allocated to the Southern Counties East League.[2] United won the Division 1 title at the first time of asking in the 2017/18 season earning promotion to the Premier Division.
In August 2019, they competed in the FA Cup Qualifying for the first time.[3]
In April 2023, the club won the Kent Senior Trophy for the first time beating Deal Town 6–0 at Maidstone United's Gallagher Stadium.
In popular culture
Punjab United's 2018–19 season was the subject of an episode of the BBC documentary series Our Lives.[4] In October 2022, an advertisement for Punjab United featuring Soccer Saturday presenter Jeff Stelling went viral on social media.[5]