The line between Strood and Maidstone, on which New Hythe lies, was completed in 1856. However, no trains went there until 9 December 1929. At that time, New Hythe Halt, a timber-built halt, was opened to serve the huge paper mill which was next to the line. The present station was constructed in 1936. The line was electrified in 1939.