Costello se trasladó a Hollywood a principios de los años 1930 y tras desempeñar diferentes oficios fue contratado por la compañía Metro Goldwyn Mayer para trabajar como especialista, llegando a ser el doble de Tim McCoy.