Struktura Raz na dwa lata zwoływany jest Kongres Klubu Polskiego (ostatni raz w 2005), w którym zasiadają z urzędu prezesi klubów regionalnych oraz lokalnie wybrani delegaci. Bieżącymi sprawami kieruje wybierana przez Kongres na dwuletnią kadencję Rada Klubu Polskiego - w jej skład wchodzą prezes i wiceprezesi, jak również szefowie oddziałów regionalnych. Na czele Kongresu i Rady stoi Prezesem Klubu Polskiego. Obecnie jest nim Tadeusz Błoński.

Początkowo Klub składał się z trzech oddziałów: w Bratysławie, Martinie i Koszycach. Od 2000 działa również jego filia w Nitrze, a w 2002 dołączył region Środkowe Poważe.

Według danych na 2003 roku do Klubu należało około 800 członków i sympatyków.

Oświata i media Ważnym elementem działalności Klubu jest polskie szkolnictwo. W ramach działalności organizacji powstały tzw. szkółki języka polskiego, których tworzeniem zajął się pełnomocnik Klubu ds. oświatowych. Poza nauczaniem języka polskiego, młodzi ludzie przyswajają sobie historię i geografię Polski, polskie tradycje oraz elementy kultury.