Melbu Båtforening ble stiftet 25.10.1973. Foreningens navn ble Melbu og Omegn båtforening. Allerede i 1974 ble båtforeningen kalt båteierforening, noe som den ble kalt siden. Grunnen til dette navnet var at det var flere plasser som båtene lå på.

Det var Haugvågen, Vika, Melbu havn, Gulstadøya, Gulstadvågen m.fl. Det var på denne tiden stort sett bare små båter (ca. 16 fot). I 1977 ble tanken om bygging av båthavn lansert. Det ble prøvd flere alternativer uten å nå frem hos grunneierne og det offentlige. I Mai 1985 forelå havnestyrets godkjenning av anlegget Neptunmoloen.

Sankt Hansaften 1987 ble Melbu Småbåthavn offisielt innviet med brygge B og C som til sammen hadde 66 båtplasser. I 1989 ble brygge D lagt ut.

I dag består anlegget av 116 båtplasser. Samtlige er benyttet. Våren 1987 startet byggingen av slipp. Det slippsettes årlig 60 - 70 båter. I1994 kjøpte foreningen Gressholmen, og planleggingen av oljeanlegg startet. Dette anlegget stod ferdig i 1995. I 1989 ble foreningens navn endret til Melbu Båtforening.