Formed in 1923, following the merger of Peacehaven Rangers and Telscombe Tye. The newly formed club originally played on a piece of land called The Tye, owned by the local squire (hence the Club nickname).
Peacehaven (the abridged name is most commonly used) joined Division Two of the Sussex County League in 1969-70, finishing ninth (of fifteen) in their inaugural season. In 1975-76 they won promotion as runners-up to Selsey. After finishing as runners-up to Shoreham in 1977/78, Peacehaven lifted what was to be the first of seven Division One titles the following season. After finishing a disappointing 12th in 1979/80, the club once again finished as runners-up, this time to Pagham, in 1980/81, before adding a further two League titles in 1981/82 and 1982/83.
A comparatively mediocre spell then ensued but a third runners-up spot in 1990/91, when they lost out on goal difference to champions Littlehampton Town, was to herald a period of dominance in the County League. Between 1992 and 1997, Peacehaven lifted the Division One championship on four occasions, and in the other two seasons finished 4th (1993/94) and 3rd (1996/97). The club also won the League Challenge Cup in 1991 and 1992, and enjoyed great runs in the FA Cup and FA Vase.
Peacehaven’s best run in the FA Cup was in 1990/91, when they reached the 4th Qualifying Round, only to lose 2-3 at Tiverton Town. That season, eventual champions Littlehampton also reached the 1st Round proper of the competition. The club reached the 5th Round of the FA Vase in 1992/93 before losing to a solitary goal at Gresley Rovers; and went one better in 1995/96 when they were beaten by the same score at Clitheroe at the Quarter Final stage.