Klub został założony w 1994 roku i od początku funkcjonuje w strukturze piłki nożnej w województwie kujawsko-pomorskim. Zajmuje się zarówno rozwijaniem młodzieży, jak i rywalizacją w ligach IV i V. Miejsce rozgrywek to Stadion Miejski w Bydgoszczy, gdzie przyciąga lokalnych kibiców. W historii klubu występowali zawodnicy, którzy później przeniesieni zostali do wyższych lig, a sam klub zdobył kilka regionalnych tytułów. Metalkas Pałac jest przykładem zaangażowania społeczności lokalnej w rozwój sportu na poziomie amatorskim.