Su verdadero nombre era Mae Altschuk, nació en Brooklyn, Nueva York.
Siendo adolescente empezó a actuar en producciones teatrales en compañías de repertorio viajando por los Estados Unidos.
El matrimonio se separó en 1910, aunque el divorcio no llegó oficialmente hasta 1927.
Costello, actuando junto a actores de la talla de John Bunny, Flora Finch, Wallace Reid, Florence Turner, Antonio Moreno y Clara Kimball Young, así como junto a su marido y sus hijas.
En 1929, Mae Costello falleció en Los Ángeles, California, a causa de una enfermedad cardiaca.