Malden Vale FC se fusionó con Raynes Park para formar Raynes Park Vale en 1995.
El Malden Vale FC fue fundado en 1967 por el presidente del club, Stephen Pearce. Durante su primera década de existencia, el club participó en la North Surrey Youth League, la Sunday Sportsman League, la Sunday Thameside League y la Surrey Combined League, donde obtuvo un total de 37 títulos en fútbol juvenil e intermedio.
El estatus de Senior se obtuvo antes de la temporada 1977-78, cuando fueron elegidos para la Surrey Senior League, en la que tuvieron un impacto inmediato, ya que tanto el primer como el segundo equipo ganaron sus respectivos campeonatos en el primer intento. En la temporada siguiente, la Surrey Senior League cambió su nombre a Home Counties League, pero, junto con Cobham, Horley Town y Merstham, Malden Vale decidió cambiarse a la London Spartan League y fueron admitidos en la primera división, en la que se encontraron jugando, entre otros, con Fisher Athletic, Berkhamstead Town, Bracknell Town, Collier Row y Whyteleafe. Se logró una quinta posición creíble en su primera temporada en London Spartan, que también incluyó una victoria sobre Camberley Town en la final de la Southern Combined Cup.
A pesar de terminar siempre entre los seis primeros durante sus seis temporadas en la London Spartan League, lo más cerca que estuvo de ganar el campeonato fue en 1980-81 y 1983-84, cuando fue subcampeón por detrás de Fisher Athletic y Collier Row respectivamente. Sin embargo, el club logró alcanzar la final de la Copa de la Liga cuatro temporadas consecutivas: en 1981 (venció a Alma Swanley), 1982 (perdió ante Greenwich Borough), 1983 (perdió ante Bracknell Town) y 1984 (venció a Collier Row).
Al final de la temporada 1983-4, Malden Vale decidió volver a la antigua Surrey Senior League, que había cambiado de nombre una vez más y ahora se conocía como Combined Counties League. El título se ganó de nuevo en el primer intento, y el segundo equipo también ganó la sección de reservas. El club también venció a Virginia Water, Cove Godalming Town y Southwick en el camino hacia el Concours Challenge Trophy (Final de la Copa de la Combined Counties League), que se jugó en el campo de Woking frente a una multitud de más de 500 personas; Ash United fue derrotado como era debido para darle a Malden Vale la satisfacción de un "doblete" de liga y copa, aunque fue Southwick, que terminó segundo en la liga, quien ascendió a la Vauxhall-Opel League. La temporada siguiente se alcanzó nuevamente la final del Concours Challenge Trophy, pero esta vez fueron derrotados por un gol a cero por Chertsey Town.
Doce meses después, al final de la temporada 1988-89, Malden Vale quedó en segundo lugar, por detrás de BAe Weybridge, y esta vez pudo hacer realidad una ambición que tenía desde hacía mucho tiempo al ser aceptado como miembro de la Liga Vauxhall. Para lograr la calificación "C" necesaria, fue necesario mucho trabajo duro, pero fue un momento memorable para el club cuando recibieron la notificación formal de que se habían cumplido todos los requisitos y que un lugar en la División Dos (Sur) era suyo. Sin embargo, la temporada fue decepcionante, ya que solo lograron la 15.ª posición con 46 puntos en 40 partidos; el club llegó una vez más a la final de la Southern Combined Cup, pero fue derrotado por 0-2 por Leatherhead.
El club pasó sus últimas cinco temporadas en la Liga Diadora. Al final de la temporada 1993-94, los entrenadores Mick Brown y Ged Murphy dejaron el club para unirse a Hendon, pero desafortunadamente la mayoría de los jugadores se fueron con ellos. La temporada final vio a Malden Vale al final de la tabla, aunque una notable mejora llegó cuando Steve Smith y Lee Dobinson asumieron como entrenadores, pero Malden Vale aún terminó último.
Durante dos años Raynes Park y Malden Vale habían planeado fusionarse y finalmente el sábado 19 de agosto de 1995 el equipo jugó su primer partido como Raynes Park Vale en la Combined Counties League, un partido de visitante contra Farnham Town terminó con un empate 3-3, el resultado del primer partido en casa el 26 de agosto terminó con una victoria por 3-0 contra Canterbury City en la FA Cup.
Entre los exjugadores se incluyen Jody Morris (ex Chelsea ) y Clinton Morrison ( internacional de Crystal Palace , Birmingham City y República de Irlanda ).