Stokkebrygga har vært i familien i fem generasjoner siden Thore O. Stokke kom til Hellandsjøen på begynnelsen av 1900-tallet. Stokke hadde drevet butikk i Kristiansund, men på Hellandsjøen var han i utgangspunktet på utkikk etter et gårdsbruk. De gårdene som var for salg var for dyre og markene som fulgte med gjørmete, syntes Stokke. På havna der han hadde kommet med båt, kom Stokke i snakk med eieren av den lokale butikken og ei brygge. Stokke lurte på om ikke han var interessert i å selge, og det var han.  Han startet opp butikken i 1919, den første dagen ble det omsatt for …. . Svigersønnen Asbjørn Vaagan tok over driften på 20-tallet, og hans yngste sønn John A. Vaagan tok over drifta i 1972 sammen med kona Ruth Vaagan.

I 1990 ble Hellandsjøen båtforening startet opp av blant andre John. Området rundt brygga ble da fylt opp med sand og det ble lagt ut brygge for småbåter. På slutten av 90-tallet startet Ruth å servere vafler og kaffe på Stokkebrygga. Dette var populært blant både fastboende og hyttefolk. I 2003 ble det utvidet til kafe og pub med skjenketillatelse. De siste årene det var butikkdrift var det John og Ruths yngste sønn Harald som drev. Den siste sesongen butikken var åpen var i 2014, som var en kjempe sommer. Harald flyttet da til USA. Martin tok da over kafédriften med god hjelp av familien og er i dag daglig leder av Stokkebrygga.