De vereniging ontstond in 1988 als fusievereniging van de oudste Hoogvlietse vereniging SV Hoogvliet, opgericht 1 augustus 1934, en SV Rijnmond, dat op 28 augustus 1961 door een aantal medewerkers van de Nederlandse Spoorwegen in Pernis werd opgericht. Deze laatste datum is na de fusie als officiële datum van oprichting geregistreerd bij de KNVB.
Op 1 augustus 1934 werd in Hoogvliet door twee verenigingen, Stormvogels en DVO (Door Vrienden Opgericht) besloten om samen te gaan en werd voetbalvereniging HVV opgericht.
Omdat er in Den Haag ook een club was met de naam HVV, werd in 1940 de naam gewijzigd in VVH(oogvliet).
In 1955 speelde VVH beslissingswedstrijden om het kampioenschap van Nederland in een competitie met IJsselmeervogels, SC Genemuiden, Quick Boys en Blauw Wit '34.
In 1960 was er een fusie tussen VVH en Sportclub Delta en werd de nieuwe naam SV Hoogvliet
SV Rijnmond is voortgekomen uit Spoorweg Sport Vereniging Pernis, opgericht op 28 augustus 1961 o.a. door oprichter Henk van Dongen.
SSVP nam deel aan de landelijke Spoorwegcompetitie en bekerwedstrijden. Tevens werd deelgenomen aan een bedrijfszomeravondcompetitie.
Voor de voetbalwedstrijden werden velden gehuurd bij Animo Hoogvliet en later ook bij VV Meeuwenplaat en werden hierbij gesubsidieerd door de Nederlandse Spoorwegen.
Op 9 juli 1966 werd de naam SSVP gewijzigd in SV Rijnmond en op 5 december van dat jaar volgde de Koninklijke goedkeuring.
In het seizoen '69/70 kreeg SV Rijnmond haar eigen complex. Nauwelijks een jaar later kwam het bericht dat door het doortrekken van de metrolijn naar Spijkenisse de velden moesten verdwijnen.
In 1977 kreeg de vereniging een nieuw terrein toegewezen in Hoogvliet, de locatie waar vv Rijnmond Hoogvliet Sport nu nog speelt.