Reprezentacja Cypru rozpoczęła występy na międzynarodowej arenie w listopadzie 1960 roku. Kilka miesięcy wcześniej kraj po ponad sześćdziesięcioletniej okupacji brytyjskiej odzyskał niepodległość. Od 1948 roku Cypr należy do FIFA, a od 1962 do UEFA.

Mimo iż Cypryjczycy nigdy nie awansowali do żadnej wielkiej imprezy piłkarskiej, to w eliminacjach wielokrotnie zdarzało im się zwyciężyć wyżej notowanych rywali. W kwalifikacjach do mistrzostw Europy 1968 piłkarze z Wyspy Afrodyty pokonali 2:1 Szwajcarię, a w 1989 roku dzięki wynikowi 1:1 pozbawili podopiecznych Michela Platiniego nadziei na awans do Mundialu 1990. Sześć lat później zremisowali 1:1 z ówczesnymi mistrzami Europy Duńczykami. Największy sukces odnieśli jednak na jesieni 1998 roku, kiedy w walce o mistrzostwa Europy 2000 ograli 3:2 Hiszpanię. Po tym spotkaniu do dymisji podał się hiszpański selekcjoner Javier Clemente.

Najbardziej znanym piłkarzem cypryjskim jest Sotiris Kaiafas, jeden z najlepszych napastników Europy lat 70. Siedmiokrotnie był królem strzelców rodzimej ligi, a w 1976 roku został najskuteczniejszym strzelcem Starego Kontynentu. Z aktualnych reprezentantów największym uznaniem cieszy się Michalis Konstantinidis, który przez kilka lat był rywalem Emmanuela Olisadebe do gry w linii ataku Panathinaikosu Ateny. Od 2005 roku Konstantinidis jest zawodnikiem Olympiakosu Pireus. Jego klubowym partnerem jest inna ważna postać reprezentacji, pomocnik Ioannis Okkas.

Na niewielkiej wyspie na Morzu Śródziemnym zainteresowanie futbolem jest ogromne. Cypryjskie kluby należą do najbogatszych w tej części kontynentu, a rodzima liga staje coraz atrakcyjniejszym miejscem pracy dla znanych piłkarzy i trenerów.

Od grudnia 2004 roku selekcjonerem kadry jest Grek Angelos Anastasiadis. Wcześniej pracował m.in. w Panathinaikosie Ateny. Był szkoleniowcem klubu ze stolicy Hellady w czasie, kiedy Koniczynki pokonały Polonię Warszawa w walce o udział w Lidze Mistrzów w sezonie 2000-01.