Matthias Hues nasceu no Dia dos Namorados em Waltrop, na Alemanha, ao falecido Dr. Josef Hues e Maria Humperdinck Hues, que ainda reside na Alemanha. Maria é sobrinha de Engelbert Humperdinck, compositor da ópera Hansel e Gretel.
Matthias estava muito envolvido em esportes desde cedo. Na época ele tinha 19 anos, ele fazia parte do time que ganhou o campeonato alemão de pentatlo em Hannover e mais tarde ele se tornou esperançoso na Alemanha no atletismo. Ele também aprendeu artes marciais devido a sua capacidade de se mover extremamente rápido para seus 6'5 "de altura e peso de 250 libras.
Depois de se formar na escola, Matthias mudou-se para Paris para realizar seu sonho inicial de entrar na gerência do hotel. Uma vez lá, ele se juntou a um dos mais prestigiados clubes de saúde de Paris, que acabara de ser bombardeado com o novo programa de exercícios aeróbicos Jane Fonda, dos Estados Unidos. Matthias reconheceu uma oportunidade quando viu uma, e depois de voltar para a Alemanha, desistiu da ideia de entrar na gerência do Hotel e, em vez disso, abriu dois health clubs, voando em professores de aeróbica dos EUA.
Foi durante esse tempo que ele ficou obcecado com a América e o modo de vida americano, e devido ao seu físico espetacular e personalidade e aparência maior que a vida, não demorou muito para que algumas pessoas sugerissem que ele tentasse entrar no indústria do entretenimento, então ele vendeu seus clubes e embarcou em um avião para Los Angeles.
Ele imediatamente se juntou ao Gold's Gym em Venice, Califórnia, a meca das personalidades de fisiculturismo e entretenimento. Em poucas semanas, Derek Barton, ex-dublê de Hollywood e ex-diretor administrativo da Gold, recebeu um telefonema frenético de um produtor que acabara de perder Jean-Claude Van Damme para seu filme e precisava de alguém para substituí-lo imediatamente. Derek não hesitou em mandar Matthias para testar o papel, e Matthias conseguiu convencer os produtores a dar-lhe o papel, apesar de não ter nenhuma experiência de atuação. O filme No Retreat, No Surrender 2 (1987), foi um sucesso moderado, e abriu a porta para Matthias fazer mais filmes.
Ele se estabeleceu rapidamente como uma potência no gênero de ação e começou a aparecer em mais filmes, seu mais bem sucedido até hoje foi Dark Angel (1990). Ao longo dos anos, ele reconheceu que seu físico e tamanho excepcionais nem sempre seriam uma vantagem em sua carreira de ator, portanto, se necessário, ele mudaria seu visual, chegando a 40 libras às vezes para vários papéis, e começou a estudar com alguns dos melhores treinadores de atuação e fala do setor.
Matthias desempenhou uma variedade de papéis em seus filmes, desde um gladiador que se transformou em investigador particular em Age of Treason (1993) até um matador de sucesso em Finding Interest (1994) a um idiota tentando seqüestrar um garoto rico em Alone in the Woods. (1996) a um domador de leões dançando em Big Top Pee-wee (1988). Ele também interpretou um general klingon em Star Trek VI: The Undiscovered Country (1991). Matthias é um dos poucos atores estrangeiros que conseguiu perder seu sotaque na medida em que muitas pessoas em seu próprio país nem sabem que ele é da Alemanha.
Matthias recentemente começou a escrever e produzir. Ele está definido para dirigir e produzir seu primeiro longa-metragem completo; um thriller de espionagem para ser filmado em Frankfurt e Roma.
