Klub o kolejarskich korzeniach, w którym zaczynał Paweł Dawidowicz, uczestnik II ligi w latach 2020–2022.
Sokół korzysta ze Stadionu Miejskiego przy ulicy 3 Maja 19. Nowy obiekt otwarto we wrześniu 2011 roku meczem Legii Warszawa z Jagiellonią Białystok. Pierwsze spotkanie Sokoła na tym stadionie zakończyło się zwycięstwem 4:0 nad Polonią Pasłęk w wojewódzkim Pucharze Polski.
Wiśniowy, biały i niebieski tworzą barwy Trójkolorowych.
Początki klubu sięgają 1945 roku i kolejarzy, którzy przyjechali do Ostródy po wojnie. Wśród organizatorów byli Edmund Szporko i Stanisław Dębiński. W 1955 roku drużyna po raz pierwszy awansowała do ówczesnej III ligi.
Po otwarciu nowego stadionu zespół Czesława Żukowskiego w 2012 roku wygrał IV ligę i zdobył wojewódzki Puchar Polski. W finale pokonał Olimpię 2004 Elbląg 3:1. Dwa lata później Sokół walczył o kolejny awans, ale odpadł w barażach.
Promocję do II ligi przyniósł rok 2020. Warmińsko-Mazurski ZPN zakończył przerwany przez pandemię sezon III ligi, zatwierdzając tabelę z Sokołem na pierwszym miejscu. W debiutanckim sezonie na tym szczeblu drużyna Piotra Jacka zajęła jedenastą pozycję.
W 2022 roku ostródzianie spadli do III ligi. Rok później problemy finansowe skłoniły klub do wycofania zespołu i rozpoczęcia gry w okręgówce. W 2024 roku Sokół wrócił do IV ligi po barażach z Constractem Lubawa, wygranych 4:3 w dwumeczu.
W historii klubu derbowym przeciwnikiem był wojskowy Grunwald Ostróda. Kolejarskie tradycje łączyły Sokoła z innym wieloletnim rywalem, Warmią Olsztyn.
