1939 startede håndbold op på samme græsmark i Hessum som en underafdeling af Skeby Gymnastikforening – her spillede man for første gang i gult og blåt.

Iflg. Forhandlingsprotokol inviterede Otterup Håndboldklub i 1958 Skeby Gymnastikforenings bestyrelse til drøftelse af fællestræning skiftevis i Otterup og Skeby. Det blev positivt modtaget.

I 1964 Otterup hovedforbundet og stod for ansættelse af træner og navnet blev Skeby-Otterup.

Indendørs håndbold vandt mere og mere frem trods det at der kun var få haller. I årene 1958-1960 blev spillerne fragtet til Odense i Gerskov Turistbus et par timer ugentligt.

Efter Otterup Hallens indvielse oktober 1969 spilledes der kun indendørs og kun om vinteren. Dvs. at udendørs håndbold mere eller mindre stoppede bortset fra nogle pinsestævner.

1971 blev håndbold afdelingen helt lagt ind under Otterup, som herefter kun havde navnet Otterup Håndboldklub.