Marek Vašut a étudié à la Divadelní fakulta Akademie múzických umění (DAMU) de Prague (1983). Il fait ses débuts sur les planches du théâtre national de Brno de 1983 à 1984, ainsi que sur celles du Théâtre national de Prague (1985–1990, 1992).
Bien qu'il ait déjà participé à quelques films dès son enfance, il obtient un premier rôle important dans le film Pěsti ve tmě.
Dans les années 1990, il devient un acteur très populaire du cinéma tchèque. Il fait également de nombreuses apparitions dans des films hollywoodiens, où il tient souvent des rôles de gangsters.