They are currently members of the Southern Combination Premier Division and play at Fort Road.

[1] They joined the Senior Division of the East Sussex League in 1899 under the name "Newhaven & Cement Works".

[2] The club were runners-up in 1900–01 and again in 1903–04, before winning the Senior Division title and the Sussex RUR Cup in 1904–05.

[8] The club won the Sussex RUR Cup again in 2015–16, beating Chichester City 4–2 in the final, going on to retain the trophy the following season with a 5–0 win over Crawley Down Gatwick.

In 2023–24 Newhaven finished fourth in the Premier Division, qualifying for the promotion play-offs.

After beating Crowborough Athletic on penalties in the semi-finals, they lost the final 2–0 to Eastbourne Town.