Duma Powiśla, założona przez gimnazjalistów, w sezonie 2016/17 po raz pierwszy zagrała na zapleczu ekstraklasy.
Domem Wisły Puławy jest stadion MOSiR przy ulicy Hauke-Bosaka 1. Przebudowany obiekt otwarto w październiku 2011 roku.
Wisła ma biało-niebieskie barwy i przydomek Duma Powiśla.
W kwietniu 1923 roku drużynę założyli uczniowie Gimnazjum im. Adama Jerzego księcia Czartoryskiego z Jerzym Gąsiorowskim na czele. Zaczynali bez własnego boiska i sprzętu. W 1930 roku zarejestrowali zespół w lubelskim związku piłkarskim. W puławskiej młodzieży grali później między innymi Jarosław Niezgoda i Łukasz Łakomy.
W 2016 roku Wisła zajęła czwarte miejsce w II lidze i miała walczyć o awans w barażu z MKS-em Kluczbork. Po odmowie przyznania licencji Zawiszy Bydgoszcz PZPN odwołał dwumecz. Puławianie awansowali do I ligi, w której spędzili sezon 2016/17. W 2021 roku ponownie wywalczyli miejsce w II lidze.
Po utracie strategicznego sponsora klub miał trudności z utrzymaniem drużyny na szczeblu centralnym. Jak opowiadał Maciej Tokarczyk w rozmowie z iGolem, przygotowania do sezonu 2024/25 rozpoczęły się zaledwie pięć dni przed pierwszym meczem. W 2025 roku Wisła zrezygnowała z ubiegania się o drugoligową licencję, a LZPN przyjął ją do lubelskiej klasy okręgowej.
