Bishop was among the stars of the original "Ocean's 11" film about military veterans who reunite in a plot to rob five Las Vegas casinos on New Year's Eve. He co-starred with Frank Sinatra, Dean Martin, Sammy Davis, Jr., and Peter Lawford of the so-called Rat Pack, although the five of them did not publicly acknowledge that name. During filming, the five entertainers performed together on stage in Vegas at the Sands Hotel. Bishop did only a little singing and dancing, but he told jokes and wrote most of the act's material. He later appeared with Sinatra, Martin, Davis, and Lawford in the military adventure "Sergeants 3" (1962), a loose remake of "Gunga Din" (1939), and with Martin in the western comedy "Texas Across the River" (1966), in which he portrayed an Indian.