De Vereeniging voor Vreemdelingenverkeer te IJmuiden werd opgericht in (circa) 1911. Op 1 oktober 1924 gevolgd door de stichting van de Vereeniging voor Vreemdelingenverkeer IJmuidens Bloei, welke naam tijdens een algemene ledenvergadering op 26 oktober 1961 werd gewijzigd in Vereniging voor Vreemdelingenverkeer Velsen-IJmuiden. Het doel van de vereniging was het bevorderen van de economische en culturele ontwikkeling van de gemeente Velsen in het algemeen en van IJmuiden in het bijzonder. In 1961 besloot de gemeenteraad krediet beschikbaar te stellen voor de stichting van een VVV-gebouwtje, zgn. Verkeershuis, op het Marktplein te IJmuiden. Op 19 april 1962 vond de ingebruikname van het gebouwtje plaats. De VVV Velsen-IJmuiden behoorde tot de - in 1965 opgerichte - Streek VVV Kennemer- en Amstelland, aanvankelijk in een nogal vrijblijvend samenwerkingsverband en sinds 1979 in een gesloten formatie. Naast Velsen-IJmuiden behoorden ook de VVV's van Aalsmeer, Amstelveen, Haarlem en Zandvoort tot de Streek VVV Kennemer- en Amstelland.