«Висла» (Плоцк), известная также как «Нафьцяже» («нефтяники»), ведёт свою историю от клуба «Электрычность Плоцк», основанного в 1947 году. В последующие годы клуб несколько раз менял название — недолго выступал как «Огниво» и «Спарта Плоцк», — а с 1963 года, когда шефство над командой взял Мазовецкий нефтеперерабатывающий и нефтехимический комбинат, окончательно закрепилось название «Висла Плоцк». Прозвище «нефтяники» до сих пор отражает тесную связь клуба с плоцким нефтеперерабатывающим заводом, сегодня входящим в концерн Orlen.
Наибольший успех в истории клуба пришёлся на 2006 год. «Висла» с нападающим Иренеушем Еленем в составе впервые в своей истории выиграла Кубок Польши, победив в финальной паре матчей «Заглембе» из Любина. Спустя несколько недель, уже без перешедшего во французский клуб Еленя, команда сенсационно обыграла чемпиона Польши варшавскую «Легию» со счётом 2:1 и завоевала Суперкубок Польши — второй трофей за тот же год. Эти два успеха открыли клубу дорогу в еврокубки: «Висла» участвовала в квалификационных раундах Кубка УЕФА, встречаясь, в частности, с цюрихскими «Грассхоппером» и одесским «Черноморцем».
Команда выступает в бело-сине-белых цветах на стадионе имени Казимежа Гурского на улице Лукасевича в Плоцке. Клуб уже много лет делает ставку на воспитание собственных талантов: игроки его академии, в том числе Иренеуш Ель и Марцин Василевский, вызывались в сборную Польши. С 2008 года стопроцентным владельцем акций клуба является город Плоцк, что обеспечило «Висле» организационную стабильность в сезонах, которые часто проходили с чередованием выступлений в Экстраклассе и в низших дивизионах.