Buena parte del trabajo de Paul Stevens está en papeles de reparto, con un registro que funciona sin llamar la atención sobre sí mismo. Su trabajo abarca ya dos décadas. Su Lieutenant Colonel Charles R. Codman en 'Patton' es el trabajo que más lo ha dado a conocer. 'La conquista del planeta de los simios' forma parte de sus créditos.