Yenicami Ağdelen Kulübü ilk olarak Kıbrıs'ın başkenti Lefkoşa'nın iki büyük mahallesinden biri olan Yenicami Mahallesi'nde gençlerin spor yapmasıyla tanınmıştır.
Yenicami; 1946-47 yıllarında Hisarüstü,Samanbahça Ermeni ve Rum mahalleleri arasında maçlar yapmaya başlarlar. Sahaları olmayan bu gençler; cami avlusunu saha yaparlar ve sahanın çizgilerini ise evlerin duvarlarından söktükleri alçıları toz haline getirip suyla karıştırarak çizerler. Yenicami Ağdelen Kulubü'ne “Ağdelen” adı, kuruluş dönemindeki maçların birinde bir oyuncunun ağları delerek gol atması ve bu yüzden yaşanan gururla mahallenin isminin arkasına eklenir.
YAK 1951 yılında resmi kuruluşunu yaptı. O devirde resmi Federasyon olan Kop çatısı altında futbol oynamak çok zordu. Bu yüzden kuruluş amacını birinci ligde maç yapan Çetinkaya'ya futbolcu yetiştirmek olarak açıkladı. Bunu milli bir görev bildi ve onlarca futbolcu yetiştirip Çetinkaya’da oynamasını sağladı.
1955 yılında Kop’tan ayrılan Türk takımları Kıbrıs Türk Futbol Federasyonunu kurdu.
Bu kuruluşta Yenicami'nin de yerini aldığı ikinci ligde başlayan bu serüvende ilk yıldan şampiyon olma başarısını yakaladı.