Costello began his career at Leytonstone, before signing for Aldershot in 1956.
Costello bắt đầu sự nghiệp at Leytonstone, trước khi ký hợp đồng với Aldershot năm 1956.