[1] The history of Ada began on 6 March 1996, when football enthusiasts Lazër Matia and Alfred Pjetri, along with Prend Perdreca, Filip Kërcunga and Marash Qytetza, founded an amateur team in Velipojë.

The club was named Ada, after the small island located at the confluence of the Buna river estuary, in the Adriatic Sea, marking the boundary between Albania and Montenegro.

Initially, Ada started as a small club for young boys, but it soon attracted notable coaches such as A. Bushati, R. Rragami, F. Paçrami, E. Rakigi, F. Axhani, A. Medja, P. Ndoja, S. Bizi, and A. Cungu.

The team, led by ex-footballer Fatmir Axhani and featuring players like goalkeeper Brilanta Kokiçi along with Fatjona Borova, Desara Shpuza, Ornela Smajli, Loreta Paço, Desantila Hoxha, Erida Bajrakurtaj, Jesmira Tula, Emeralda Franja, Donilda Sufaj and players from Kosovo, Fitore Govori and Advije Veliu, won the championship without suffering a single defeat.

This success led to many of its players being called up to the national team by coaches Altin Rraklli, Ilir Sopi and Armir Grima.