Han ble født i New York, men flyttet mye i barndommen. Da han var 4 år gammel flyttet familien til Detroit. Et år senere flyttet de til Chicago, der de bodde noen år før de flyttet til vestkysten av USA rundt 1921. Der bodde de i Los Angeles, San Francisco, San Diego, San Bernardino, og til slutt tilbake til Los Angeles. Bishop studerte ved Los Angeles Polytechnic High School ("Poly High"), og gikk ut derfra i 1930. Han ønsket egentlig å begynne å jobbe, men etter at en av hans venner tipset ham om at de skulle etablere en turnforening på Compton Junior College valgte han å begynne der.