King received notice in the 1980s and early 1990s on public radio for his releases, many of which were issued on his own label, Talking Taco. He composed the music for several PBS programs, including Heritage and Mujeres con SIDA. The album Themes of Passion was composed as the soundtrack for the PBS special Los Mineros. His most commercially successful album was 1990's Coyote Moon, which peaked at #5 on the Billboard World Music Albums chart. King also founded the label Iago, which releases new age and American Indian music.