Miejski Klub Sportowy „Victoria” w Parczewie powstał 1 lipca 1967 roku. MKS Victoria kontynuuje tradycje sportowe nie istniejących już klubów, Parczewianki i Hutnika Parczew. Klub początkowo należał do Stowarzyszenia „Start” z główną siedzibą w Warszawie, a ówczesna pełna nazwa to Klub Sportowy Spółdzielczości Pracy „Start Victoria” w Parczewie. W 1983 roku wycofano się z uczestnictwa w Starcie celem większej integracji z miastem Parczew. Zmieniono nazwę, która istnieje do dziś na Miejski Klub Sportowy „Victoria” w Parczewie. Klub początkowo działał w kilku sekcjach sportowych: piłka nożna (najliczniejsza sekcja w historii Klubu – osiągnięcia poniżej), tenis stołowy (sekcja działała z przerwami ostatecznie zawieszona w 2011 roku), piłka siatkowa (drużyna męska występowała w lidze okręgowej bądź III lidze makroregionu środkowo-wschodniego, sekcję zawieszono w 2006 roku, od 2013 powołano sekcję kobiecą która istnieje do dziś); szachy (sekcję po kilku latach rozwiązano z powodu braku zainteresowania); akrobatyka (sekcja kobieca istniała przez pierwsze 3 lata.
Klub uczestnicząc w rozgrywkach piłki nożnej wielokrotnie był mistrzem dawnego województwa bialskopodlaskiego w różnych kategoriach wiekowych.
W sezonie 1997/1998 juniorzy starsi występowali w rozgrywkach ligi makroregionalnej. Dopiero od sezonu 2014/2015 nieprzerwanie drużyny młodzieżowe Victorii występują w lidze wojewódzkiej w różnych kategoriach wiekowych. Osiągnięcia drużyny seniorów:
– udział w rozgrywkach ligi międzyokręgowej bialsko-chełmskiej i bialsko-siedleckiej;
– wygranie ligi okręgowej bialskopodlaskiej awans do IV ligi lubelskiej w sezonach 1995/1996, 2001/2002, 2003/2004, 2005/2006, 2008/2009 (Zarząd Klubu zrezygnował z gry w IV lidze, po czym zawodnicy stanowiący główny trzon zespołu odeszli z Klubu, ponownie wracając w rundzie wiosennej sezonu 2009/2010 awansując zespól z 12 na 3 pozycję);
– czwarta lokata na międzynarodowym halowym turnieju w Berlinie w 1992 roku;
– drugie miejsce na turnieju zaprzyjaźnionych miast w Bressuire we Francji w 2000 roku;
– zdobycie Pucharu Polski na szczeblu okręgowym w 2004 roku;
– udział w finale Pucharu Polski na szczeblu wojewódzkim w sezonach 1989/1990, 1997/1998.
W 2017 roku obchodziliśmy jubileusz 50 – lecia naszego Klubu. Uroczystości odbyły się w dniu 23 września. Podczas gali odbyło się uhonorowanie zasłużonych zawodników, działaczy medalem honorowym 50-lecia MKS oraz podziękowanie dla byłych prezesów, działaczy oraz sponsorów. Galę poprzedził mecz Starcie Pokoleń w którym wystąpili zawodnicy reprezentujący nasze barwy na przestrzeni ostatnich 30 lat. Po zakończonych uroczystościach odbyła się pokoleniowa impreza integracyjna. Z okazji jubileuszu wybrano najlepszych piłkarzy w historii Klubu chronologicznie: Henryk Musik, Zbigniew Dębski, Bogdan Antoniuk, Ireneusz Bończak, Wojciech Niziołek, Marek Oleszczuk, Zbigniew Smoliński, Leszek Niewiadowski, Dariusz Dziuba, Jacek Maleszyk, Andrzej Kopiński, Sławomir Nazaruk (jako jedyny zrobił największą karierę piłkarską grał w zespołach Śląska Wrocław, Wisły Płock, Widzewa Łódź, Górnika Łęczna), Marcin Szymański, Paweł Dębowczyk, Robert Brzozowski, Michał Hulajko. Zasłużeni działacze (byli prezesi członkowie i członkowie Zarządu, członkowie MKS) i zawodnicy innych sekcji: Michał Łokaj, Edward Niemiec, Zbigniew Dębski, Alojzy Lichost, Felicjan Łazuka, Wiesław Nowak, Janusz Krasuski, Wiesław Czarnacki, ks. Andrzej Biernat, Wincenty Głąb, Władysław Filipowicz, Tadeusz Szczęch, Jerzy Olszewski, Marian Przekora, Janusz Szymański, Wiesław Mikiciuk, Tadeusz Pastusiak, Antoni Czarnacki, Władysław Badurowicz, Marek Golecki, Barbara Łuć, Anna Truszko, Anna Romaniuk, Mirosław Łazuka, Marian Waniowski, Wojciech Kopiński, Marian Błażewicz, Andrzej Frączkiewicz, Maciej Tyborowski (rozpoczynał przygodę z siatkówką gracz AZS Olsztyn i reprezentacji Polski).