Фудбал је у Старчеву почео да се игра 1926. године, када је основан фудбалски клуб „СОКО“ Старчево, као фудбалска секција соколског друштва. Фудбал се играо и за време окупације, а током 1942. основан је клуб „Трговачки“ који је функционисао све до завршетка Другог светског рата. Већ 1945. Трговачки мења име у ФК „Јован Гагић“, а садашњи назив добија почетком 1946. године.[1]