Bakermester John Skaaland og politibetjent Gunnar Aasbø grunnla bevegelsen i 1954 under navnet «Politiets gutteklubb». De to innstifterne hadde også vært sentrale i forløperen Politiets barneturer (1948–1954). Klubbene var svært fremgangsrike de første årene og hadde på det meste 17 underavdelinger som igjen disponerte ti ulike lokaler. Politiklubbene organiserte også det såkalte Sjøkorpset som hadde flere båter og eget naust ved Flyhavnen i Sandviken.