Alytuje įkūrė Lietuvos šaulių sąjungos vyrai. Per daugelį metų "Dainava" pelnė ne tik alytiškių, bet ir viso regiono - Dzūkijos - meilę. 1975 m. Alytaus "Dainava" iškovojo Lietuvos čempionato auksą - kol kas patį didžiausią klubo laimėjimą.
2003 m. "Dainava" iširo ir buvo atkurta tik 2011 m. Atgimęs legendinis klubas prikėlė Alytaus sporto gyvenimą ir reanimavo Lietuvos futbolo kultūrą - pušų aps
uptyje stūksantis "Dainavos" stadionas buvo pati populiariausia futbolo arena Lietuvoje - į ją rinkosi daugiausia žiūrovų. Laikui bėgant Alytaus "Dainavą" apgaubė skandalų debesys, o 2015 m. pabaigoje klubui buvo iškelta bankroto byla - klubas tapo neveiksnus. Alytaus futbolo bendruomenė, kartu su ištikimiausiais sirgaliais - ultrų bendruomene "Dzūkų tankai", nusprendė nelaukti ir padėti pamatus legendinio Alytaus klubo tradicijas tęsiančiai komandai - Dzūkijos futbolo klubui (DFK) Dainava. DFK Dainava tikslas - tęsti mylimo, 1935 m. įkurto, klubo tradiciją.