De roots van Vroon Offshore Services, afgekort VOS, liggen zowel in Breskens waar de moedermaatschappij is gevestigd, als in Den Helder waar in de jaren tachtig van de vorige eeuw de offshorerederijen Telco Marine en Seaworx werden opgericht. In die periode was Vroon al met diverse bevoorraders, waaronder de Shelf Express, Energy Express en Field Express, in de offshoresector actief. Zeven jaar na de oprichting werd Telco Marine in 1993 overgenomen en kreeg het bedrijf na verloop van tijd de naam Vroon Offshore Services. In januari 2004 volgde de overname van Seaworx. Hierdoor ontstond een offshorevloot van 22 vaartuigen; tien van de voormalige Telco-vloot, negen van Seaworx en de drie bevoorraders die vanuit Breskens werden berederd. Bij de twee Helderse rederijen lag het accent op safety/standby-, guard- en seismisch supportwerk.