Nacido en Solomon, Arizona, Stevens empezó su carrera en la época del cine mudo, interpretando principalmente a nativos americanos y a mexicanos en producciones del género western.
En los años 1950, Stevens fue actor invitado de varias series televisivas, entre ellas The Adventures of Wild Bill Hickok, The Adventures of Kit Carson, Sky King, El llanero solitario, El Zorro, y Las aventuras de Rin tin tin.
Su última actuación para la pantalla llegó con el film The Outsider (1961), protagonizado por Tony Curtis.
Charles Stevens falleció en 1964 en Hollywood, California, a causa de una dolencia cardiaca.
Fue enterrado en el Cementerio Valhalla Memorial Park, en North Hollywood.