In 1980, Herman moved to Edmonton to study at Grant MacEwan College's Native Communications Program. There, he received the Malcolm Calliou Award for his ambition to succeed, and to inspire other Aboriginal people to do the same. After his graduation from Grant MacEwan, he accepted employment with Native Counseling Services of Alberta as a media assistant in the media department. During this time, he did some narration work for Native Counseling Services, ACCESS radio, and the National Film Board. A small part in a CBC Television pilot program called John Cat, based on a W. P. Kinsella book, sparked Herman’s interest in acting, and he decided to leave his position at Native Counseling Services to pursue a career in the performing arts. In April 1989, he got his big break when a Los Angeles casting agent chose him for a part in Dances With Wolves. His minor role in the movie, playing a Sioux warrior named Stone Calf, was a boost for his career, and he did not look back. He went on to perform numerous roles in feature films and television series in Canada and the United States, including an extra in the Academy Award winning Western "Unforgiven", "The X-Files" and a ten-year stint on CBC's "North of 60", portraying fur trapper Joe Gomba. In 2005, the Dreamspeakers Film Festival Society in Edmonton honoured him with a place on the Aboriginal Walk of Fame.Passionate about his art and the opportunity to be a positive role model in the Aboriginal community, Herman spoke frequently to Aboriginal youth in schools and at special events, encouraging them to take pride in who they are. He also turned towards political activism, seeking diplomatic solutions and bringing his voice to the debate surrounding Aboriginal treaty rights. Keenly aware that his fame could help draw attention to certain political causes, Herman used his own good fortune as a tool to better Treaty 6 communities.