Matthew Stover obtient un diplôme de l'Université de Drake en 1983. Il habita Chicago plusieurs années avant de déménager à St. Petersburg, en Floride. Il pratique avidement plusieurs arts martiaux, et est un étudiant de la « Degerberg Blend », un concept de Jeet Kune Do qui mélange environ vingt-cinq arts martiaux du monde entier. Son style de combat influence la façon dont il écrit ses scènes de combat, pour lesquelles il a un succès considérable. Il est aussi le fondateur, et se décrit comme le « grand maître international » d'une parodie d'auto défense qu'il nomme le Huàn Dao (« La voie du hérisson »), qu'il a décrit comme « l'auto défense pour les gens trop paresseux pour s'entraîner et trop intelligent pour se battre » (traduction). Il dit que l'origine de cet art vient de l'ancien soldat et poète grec Archilochos : « Le renard est agile intelligent et rusé, et pourtant se fait attraper par les chiens. Le hérisson est lent, pataud et n'a qu'un moyen de se défendre — mais ça marche très bien » (interprétation libre de « The fox is swift and clever and knows many tricks, yet still he is taken by the hounds. The hedgehog is slow and dull, and knows only one trick — but it is a very good trick »). Stover appelle parfois le Huàn Dao « Fatmattjitsu », un jeu de mots avec « fat » — gros en Anglais.
Ses nouvelles autres que Star Wars lui ont créé un public plus réduit, mais loyal, principalement pour la série des Acts of Caine. Stover a dit être intéressé par l'écriture de la fin des nouvelles de Star Wars, et des aventures du trio Luke Skywalker, Han Solo et Princesse Leia.