Der PK Progreso Osikurbo wurde 2008 als PK Progreso Flavarbaro in Osikanien (Nordanien) gegründet.
Im Jahr 2008 nahm Progreso mit einer gemischten Frauschaft an der Nordanischen Fußballliga teil. Mit der anhaltenden Diskriminierung von Frauen im nordanischen Sport zog sich Progreso aus der Nordanischen Liga zurück und bildete einen reinen Frauenklub.
Im Jahr 2009 nahm Progreso an der Liga des Südens teil und belegte den zweiten Platz.
Im Herbst 2009 siedelte der Klub nach Dezirujo um und fand eine neue Heimstätte in Osikurbo.
Im Jahr 2010 gewann Progreso die Meisterschaft in des Südens.