Wisła Płock została założona w 1947 r. pod nazwą Klub Sportowy Elektryczność, w następnych latach występowała także jako Zrzeszenie Sportowe Ogniwo i Zrzeszenie Sportowe Sparta. Jednak w 1955 r. ustalono nową nazwę- Klub Sportowy Wisła Płock. W kolejnych latach nazwa jeszcze parokrotnie się zmieniała na przykład na: Petrochemie Płock czy Orlen Płock, ostatecznie od 2002 r. dotąd funkcjonuje nazwa Wisła Płock.
Do początku lat sześćdziesiątych Wisła grała wyłącznie w rozgrywkach okręgowych. Pierwszy awans wywalczony został w sezonie 1962/63 i od tamtej pory, aż do 1981 r. zespół balansował między ligą okręgową a trzecim poziomem rozgrywkowym. Wszystko jednak zmieniło się wraz z awansem w sezonie 1880/81 na poziom drugoligowy, z którego 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 (wtedy 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ą w następnym. Na dłużej, a dokładnie 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, a dokładnie zdobycie Pucharu Polski w sezonie 2005/06 pokonując w finale Zagłębie Lubin. W następnym roku wygrano także Superpuchar Polski.
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. Zaczęły się wtedy ciężkie lata dla Wisły, zespół ze zdobywcy Pucharu Polski, przez pewien moment stał się drugoligowcem (już po reformie, ll liga stała się trzecim poziomem rozgrywkowym). Ostatecznie te wszystkie ciężkie lata udało się zwieńczyć awansem w sezonie 2015/16 pod wodzą trenera Marcina Kaczmarka na poziom Ekstraklasy, z którego to do tej pory już nie spadli. Warto wspomnieć również o występach Wisły 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 meczu. W Pucharze UEFA zmierzyli się kolejno z Litewskim FK Ventspilsem, Szwajcarskim Grasshopersem, a także Ukraińską Czornomoreć Odessą.
Obecnie Wisła to drużyna która prowadzona jest przez trenera Pavola Stano. Pierwsza runda w ich wykonaniu była dość dobra, zakończyli ją z bilansem 8-4-5. Druga część tego sezonu zdecydowanie nie idzie jednak po ich myśli, na ten moment bilans ich bilans wynosi 2-2-9. Nie wolno jednak lekceważyć zespołu w którym grają tak uznani ligowcy, jak choćby Rafał Wolski, Mateusz Szwoch, Łukasz Sekulski czy Bartosz Śpiączka.
