1947–1960

Upon its establishment, Ülkü Yurdu became a focal point in the lives of the Turkish Cypriot community in Baf. Due to the inter-communal conflict between the Turkish Cypriots and Greek Cypriots at the time, the club did not register to play in the Cypriot First Division and only participated in some friendly matches. When the Cyprus Turkish Football Federation was formed in 1955, Ülkü Yurdu was invited to the league that was to be formed as the sole representative team from Baf. From 1955 to 1960, Ülkü Yurdu participated at various levels of the Turkish Cypriot league that was formed.

1961–1980

In early 1960s, Ülkü Yurdu continued to take part in the Turkish Cypriot football league. The team achieved its highest ranking during the 1963–64 season when it was ranked 2nd in the First Division of the Turkish Cypriot football league. However, that season was not completed due to the increased level of inter-communal violence between Greek Cypriots and Turkish Cypriots. The league was resumed in 1968–69 season and Ülkü Yurdu became a regular in the league in the years that followed.

Following the summer of 1974, the Turkish Cypriot community in Baf moved to the north of the island due to the political situation in Cyprus. The majority of the Turkish Cypriot community of Baf settled in Güzelyurt, which also became Ülkü Yurdu's new home. The club added Baf meaning Paphos in Turkish to its name in order to stay loyal to its roots.

1981–2000

Ülkü Yurdu enjoyed great success during the later part of the 1980s. The team was crowned the champions of the Turkish Cypriot First Division four years in a row; in 1986–87, in 1987–88, in 1988–89 and in 1989–90. Ülkü Yurdu became the first team to achieve such a feat and no other Turkish Cypriot team has achieved the same level of success to date. Ülkü Yurdu also won the Cumhurbaşkanlığı Kupası (President's Cup) 3 times and Dr. Fazıl Küçük Kupası twice during the same period. Following its success at home, Ülkü Yurdu became the first Turkish Cypriot football team to be invited to a tournament in Turkey and won it as well. The team entered into a gradual decline afterwards and was relegated to İkinci Lig in the 1994–95 season. Despite being promoted back to Birinci Lig in the 1997–98 season, the team did not manage to survive and spent the later parts of 1990s between Birinci Lig and İkinci Lig.

2001–2010

Due to economic underdevelopment and negligence of the Güzelyurt area, Ülkü Yurdu continued to suffer from inconsistency during the early 2000s. The club continued to feature between Süper Lig (Premier League) and Birinci Lig (First Division) throughout the decade.

2011–present

At the end of the 2015–2016 season, the club finished 6th in Birinci Lig (First Division) earning a place in the play-off group for promotion to the Süper Lig (Premier League). After a pulsating round of 3 matches in the play-off group, Ülkü Yurdu and Denizli were even on points, which meant that two teams had to face each other again in the play-off final. Ülkü Yurdu came out victorious after 90 minutes winning the play-off final game 2 – 1, securing their return to the Süper Lig (Premier League) after 13 long years. Following their promotion to the Süper Lig (Premier League), the club finished 11th at the end of 2016 – 2017 season and a respectable 6th at the end of 2017 – 2018 season.