Perina and his parents fled Czechoslovakia following the 1948 Communist takeover of the government. Rudolf's mother paid a Croat border smuggler to transport her son in January 1950 to the border into Austria and eventually to Zurich where his father had escaped. The family lived as refugees in Switzerland and Morocco before immigrating to the United States via Le Havre, France in 1951.