Historia Polsko-Amerykańskiego Klubu w North Lauderdale sięga 1956 roku. W tym właśnie roku powołano pierwszy Zarząd, którego Prezesem została Pani Victoria Rutkowski. To ona była główną inicjatorką i pomysłodawczynią całego przedsięwzięcia. Pani Rutkowski urodziła się w Polsce i znała dobrze język polski zarówno w piśmie, jak i w mowie. Równie dobrze znane Jej były tradycje polskiej kultury, które wyniosła z rodzinnego domu. Jej marzeniem było stworzenie kolebki polskości, w celu podtrzymywania, promowania i jednoczenia Polaków mieszkających na południowej Florydzie. Dąząc do tego celu, Pani Rutkowski z wielkim entuzjazmem, przez wiele lat spisywała polsko brzmiące nazwiska z książek telefonicznych i przewodników, oraz przyjaciół i znajomych. Z pomocą przyszedł Jej Pan Charles Hospodar, lokalny biznesmen, który udzielił pełnego wsparcia w zawiązaniu się Polsko-Amerykańskiego Klubu na Florydzie.
Pierwsze spotkanie klubowe odbyło się 18 listopada 1956 roku w Knights of Columbus Hall. Powołany został pierwszy tymczasowy Zarząd oraz zaplanowano pierwszą zabawe taneczną na dzień 14 grudnia 1956. Zabawa ta okazała się wielkim sukcesem organizatorów. Pomimo rezerwacji dużej sali balowej zabrakło miejsca dla wszystkich gości. Zysk z uroczystości w wysokości $120.00 dolarów został przekazany na pierwsze potrzeby organizacji Klubu.
Pani Victoria Rutkowski sprawowała funkcje Prezesa Polsko-Amerykańskiego Klubu w North Lauderdale przez pierwsze 2 i pół roku jego działalności. Jej zastepcą został Pan Roy Sanders. Funkcje sekretarza sprawowała Pani Józefina Sloboda. Panowie Charles Hospodar oraz Walter Urban prowadzili księgowość Klubu. W tym czasie uzyskano wszystkie prawa do legalnej działalności Klubu.