Założony w 2015 roku, przeszedł od ligi miejskiej do mistrzostw Macedonii Północnej w 2023 i 2024.
Klubowe kolory to biel i czerwień.
FC Struga Trim & Lum powstał w sierpniu 2015 roku z inicjatywy firmy Trim & Lum, działającej w budownictwie i nieruchomościach. Zaczął od czwartej ligi, czyli rozgrywek miejskich. W dwóch pierwszych sezonach wywalczył kolejne awanse, a w maju 2019 uzyskał miejsce w najwyższej klasie rozgrywkowej. Zadebiutował w niej w sierpniu tego samego roku.
Pierwszy ligowy tytuł zapewnił sobie 7 maja 2023. Pokonał Sileks 3:0, a sprzyjający wynik meczu Shkëndii z Shkupi pozwolił rozpocząć świętowanie dwie kolejki przed końcem sezonu. Pierwszego gola strzelił Besart Ibraimi, a kapitan Bunjamin Shabani dołożył dwie bramki, w tym jedną z rzutu karnego.
W 2024 Struga obroniła mistrzostwo. W bezpośrednim starciu z Shkëndiją w Tetowie wygrała 2:0 po golach Ibraimiego i Marjana Radeskiego. Spotkanie rozegrane 12 maja przesądziło o tytule, a zespół odebrał go po ostatniej kolejce 18 maja. W końcowej tabeli Struga i Shkëndija miały po 64 punkty, ale mistrzem została Struga.
Droga do europejskich pucharów zaczęła się od trzeciego miejsca w lidze w sezonie 2020/21. Pierwszym rywalem w kwalifikacjach Ligi Konferencji była łotewska FK Liepāja. Po pierwszym mistrzostwie Struga w sezonie 2023/24 dotarła do rundy play-off tych rozgrywek.
