Bullock utbildade sig först inom musiken i USA och i Europa under ungdomsåren och försörjde sig på sin sång under 1920-talet. Han arbetade dessutom inom fastighetsbranschen före fotografutbildningen i Los Angeles 1938–40.