Cuando su medio hermano mayor, Jack, comenzó sus éxitos en el cine, Al siguió sus pasos y se mudó a Los Ángeles.
Anchor Films, un estudio de serie B perteneciente a los llamados estudios Poverty Row, percibió su potencial como cowboy, y utilizó el apellido de su famoso hermano, por lo que pasó a ser llamado Al Hoxie.
Su primer trabajo como actor llegó en el serial Ruth of the Rockies en 1920, participando como extra, sin créditos.
Su primer papel principal lo obtuvo en Buried Gold (1926), trabajando después en cintas como Unseen Enemies (1926) y The Road Agent (1926).
En 1925, el padre de Al, Scott Stone, fue condenado a muerte por el secuestro y asesinato en Los Ángeles de las hermanas May y Nina Martin, sentencia que fue conmutada por la prisión perpetua incondicional, al haberse observado algunos errores en el desarrollo del caso.