Historia Arka Gdynia powstała w 1929 (pod nazwą KS Gdynia) i jest najstarszym klubem piłkarskim w Gdyni i drugim najstarszym polskim klubem piłkarskim w Trójmieście po Gedanii. Bałtyk Gdynia powstał w kolejnym roku i w 1936 jako pierwszy gdyński i trójmiejski klub zadebiutował na drugim poziomie polskich rozgrywek - w pomorskiej Klasie A. W sezonie 1938/39 w Klasie A jako druga zadebiutowała Arka, wówczas pod nazwą Kotwica, umożliwiając rozegranie pierwszych derbów Gdyni na drugim poziomie ligowym. Wcześniej, w maju 1931, doszło do pierwszych odnotowanych derbów Gdyni w meczu towarzyskim rozegranym na Oksywiu, zakończonym zwycięstwem Bałtyku 5:0.
W 1932 rozegrano kolejne trzy mecze towarzyskie, a z gry w czwartym Bałtyk zrezygnował. W latach 1933 i 1934 rozgrywano kolejne sparingi, a w 1935 doszło do pierwszych derbów Gdyni w polskich rozgrywkach - w Klasie B podokręgu morskiego Pomorskiego OPZN. W czerwcu 1935 derby Gdyni zadecydowały o awansie do baraży o Klasę A. Bałtyk wówczas wygrał 4:1. W lipcu 1937 w meczu towarzyskim Bałtyk rozgromił Kotwicę 7:2, w lutym 1938 odnotowano remis 2:2 oraz zwycięstwo Bałtyku 4:2, a w marcu 1938 Kotwica zwyciężyła 7:0. Pierwsze derby w klasie A odbyły się 4 września 1938 i zakończyły się wygraną Kotwicy 4:2, a spotkaniu towarzyszyły bójki kibiców.