Największe osiągnięcia klubu sięgają sezonu 1979/80. Wówczas drużyna seniorów zajęła drugie miejsce w klasie wojewódzkiej. W tym samym sezonie awans do klasy międzywojewódzkiej uzyskała drużyna juniorów, która ze względów finansowych nie miała jednak możliwości uczestniczyć w tych rozgrywkach.
W sezonie 2022/23 w roku obchodów stulecia powstania klubu, Fortuna wygrała rozgrywki drugiej grupy pilskiej klasy A i po dwuletniej przerwie powróciła do klasy okręgowej.
Stadion Fortuna domowe mecze rozgrywa na Stadionie im. Józefa Noji w Wieleniu. Dane techniczne obiektu:
pojemność: 2700 (1100 miejsc siedzących) oświetlenie: brak wymiary boiska: 104 × 68 m
Sukcesy finał okręgowego Pucharu Polski w 1979 (0:2 z Notecią Czarnków) oraz 1982 (0:3 z Lubuszaninem Trzcianka) awans do klasy międzywojewódzkiej w 1982 roku awans do klasy makroregionalnej (ówczesny IV poziom rozgrywkowy) w 1997 roku
Sezon po sezonie Fortuny Wieleń Źródło: SezonLigaMiejsceMeczePunktyBramki1998/1999Klasa okręgowa, grupa Piła1/12Przegrana w barażach z Łobzonką Wyrzysk 3:4 w dwumeczu.