球会的起源来自1930年代，当时球会称为"Sport Club Pacense"。球会经历20年没有正式的董事会组织，直到他们于1950年代开始于较低组别的联赛中亮相为止。初亮相时他们称为"'Futebol clube Vasco da Gama"，和巴西球会华斯高一样。后来会方改变了球会的颜色为黄色和绿色时，正式把球会改称为费利拿。1950年11月19日他们第一场比赛，他们击败了Lousada 2–1，从此註定了球会的未来。他们起初于地区联赛丙组角逐，直到1956–57球季他们夺得联赛冠军为止。从此