Costello spent part of the 1983-84 season with the United States National Team. He spent the following three years in the Leafs organisation, in which he played a total of 12 games in the NHL, but spent most of his time in the American Hockey League. He later played professionally in Finland, Germany and Switzerland.