Después de graduarse con honores de West Point, Paul Kellerman sirvió en la guerra del Golfo en los Rangers del ejército de USA y en luego participaría en las fuerzas especiales; logrando ser Coronel.