Pierwszy klub piłkarski w Skalbmierzu założono w 1925 roku — Skalbmierski KS, który 9 lat później połączył się z Victorią, a tuż przed II Wojną Światową zmienił nazwę na Skalbmierzanka.

Po wojnie życie sportowe w Skalbmierzu ożyło w ramach klubu OSP, od 1955 roku występującego jako LZS. Przez ten czas drużyna kopała w klasie C, by w 1957 roku awansować do B-klasy, krótko po tym wracając do nazwy Skalbmierzanka.

Trzy lata później pokonała skalbmierzan w barażach do klasy A Nida Pińczów (nad którą zwycięstwo dziś dało 4. ligę). Zespół się nie poddawał i ciągle zajmował miejsca w czubie tabeli, ale w 1963 roku znów baraże nie dały awansu, tym razem po trzech meczach barażowych lepsi byli Błękitni II. Victoria dopięła swego dopiero w 1967 roku i trafiła do A-klasy na 10 lat do 1977 roku, kiedy to wywalczyła kolejną promocję, tym razem do klasy okręgowej (wówczas czwarty poziom rozgrywkowy).

Niestety skalbmierzanie w okręgówce gościli jedynie 3 sezony. W roku 1980 na dłużej ich domem stała się klasa A.

Kolejna próba podboju ligi okręgowej nastąpiła w 1994 roku. Tym razem przygoda z tym poziomem rozgrywkowym było dłuższa, choć wyniki nie zachwycały. Sezon 1999/2000 drużyna już jako Victoria/Nida II zakończyła na ostatnim miejscu i choć reorganizacja rozgrywek ją uratowała, to rok później historia się powtórzyła, tym razem już ze smutnym zakończeniem w postaci klasy A.

Rok 2005 to kolejne podejście do okręgówki po jednym z najlepszych A-klasowych sezonów w historii klubu, i od razu wysokie 3. miejsce. Jednak kolejne sezony to powolny spadek osiągnięć sportowych. Coraz niższe lokaty w klasie okręgowej, później A-klasa, w 2014 roku po prawie 40 latach B-klasa, aż Victoria zniknęła całkiem z rozgrywek seniorskich.

Wreszcie ostatnia reaktywacja klubu przyniosła największy sukces. Po kiepskim inauguracyjnym B-klasowym sezonie 2016/17 nastąpiły szybkie dwa awanse aż do okręgówki, gdzie skalbmierska machina znów się przycięła na parę lat. Kolejne lata nie napawały optymizmem i nawet obecny sezon drużyna rozpoczęła od dwóch porażek i remisu ze Świtem. Na szczęście zespół przełamał się w z Piastem Stopnica i późniejszymi wynikami udowodnił, że zasługuje na swoją nazwę.

[CompTable 2005 M]