Su inicio fue en los años sesenta, cuando un grupo de immigrantes italianos fundó el "Colonia Football Club", que ganó el torneo local del estado Portuguesa por 4 años (1961-1964) consecutivos con el entrenador italiano Sante Zenere.