Wisła Płock została założona w 1947 roku pod nazwą klub sportowy Elektryczność. W kolejnych latach klub nosił nazwę Zrzeszenie Sportowe Ogniwo oraz Zrzeszenie Sportowe Sparta. Dopiero w roku 1955 ustalono nową nazwę, KS Wisła Płock, choć ta jeszcze nieraz ewoluowała. Była Petrochemia Płock, Orlen Płock, a ostatecznie, od 2002 r. do teraz funkcjonuje nazwa Wisła Płock.
Do początku lat 60-tych klub z województwa mazowieckiego grał wyłącznie w rozgrywkach okręgowych. Pierwszy awans wywalczony został w sezonie 1962/63 i od tamtej pory aż do 1981 roku zespół balansował między ligą okręgową, a trzecim poziomem rozgrywkowym.
Wszystko jednak zmieniło się wraz z awansem na poziom drugoligowy w sezonie 1880/81, z którego płocczanie nie spadli przez następną dekadę. Dokładnie 11 czerwca 1994 roku nafciarze po zwycięstwie nad Szombierkami Bytom (3:0) świętowali historyczny awans do l ligi (wówczas ekstraklasy), której jednak nie udało się obronić i po pierwszym historycznym sezonie na najwyższym poziomie rozgrywkowym w Polsce z powrotem musieli zadowolić się drugą ligą.
Na 2 sezony w l Lidze Wisła zaistniała w latach 1999-2001, po których zespół spadł i od razu z powrotem awansował na następnych 5 lat. W tym też czasie zespół odniósł swój największy sukces, zdobycie PP w sezonie 2005/06, pokonując w finale Zagłębie Lubin. W następnym roku wygrali także SPP.
Następne lata były ciężkie, Wisła spadła z ligi, a do tego ponad czterdziestoletni właściciel – firma PKN Orlen oddała 100% udziałów miastu, zostając jedynie przez następne trzy lata sponsorem strategicznym. Rozpoczęły się wtedy ciężkie lata dla Wisły. Zespół, który zdobył PP stał się drugoligowcem (już po reformie, ll liga to trzeci poziom rozgrywkowy).
Ostatecznie te wszystkie ciężkie lata udało się zwieńczyć awansem do Ekstraklasy w sezonie 2015/16, pod wodzą trenera Marcina Kaczmarka, z którego to do tej pory płocczanie już nie spadli. Warto zaznaczyć że jednym z asystentów trenera Kaczmarka w owym czasie był nasz obecny szkoleniowiec, Adam Majewski.
Należy też wspomnieć o występach Wisły Płock w Europie. Zagrali tam trzy razy: kolejno w sezonach 2003/04, 2005/06 i 2006/07, jednak ani razu nie sprawili większej niespodzianki, za każdym razem odpadając już w pierwszym spotkaniu. W Pucharze UEFA zmierzyli się: z litewskim FK Ventspilsem, szwajcarskim Grasshopersem, a także ukraińską Czornomoreć Odessą.
