Sus padres eran los inmigrantes irlandeses Thomas Costello y Ellen Fitzgerald.

Costello actuó en su primer film en 1905, Adventures of Sherlock Holmes.

Entre algunas de sus películas más destacadas figuran "A Tale of Two Cities," "The Man Who Couldn't Beat God" y "For the Honor of the Family."

Tras una ausencia de varios años, volvió a la pantalla.

Sin embargo, Costello era muy trabajador y continuó actuando en el cine, aunque en pequeños papeles, hasta el momento de su muerte en 1950.