Randy Mulkey a tourné dans 6 séries et dans 5 films. Une prestation à retrouver dans le rôle de Sheriff Clapton dans la série Veronica Mars. Au cinéma, dans le rôle de Thug dans le long métrage Ninja III: The Domination.