In 1987, Zhelder graduated from The Danish National School of Theatre. He is best known for his theater performances and his voice work. Some of his voice work include the Disney movies The Aristocats, Aladdin, and Tarzan, as well as Pixar's A Bug's Life. His only film role to date was as John in the 1989 film Dansen med Regitze. He has been in a handful of Danish televison series, including Bryggeren, Edderkoppen, and Ørnen.