Perkins schloss seine Ausbildung an der Militärakademie West Point 1980 ab und war Zugführer und Kompaniechef von Einheiten in den USA, Europa und dem Mittleren Osten, dazu kamen Stabsverwendungen als stellvertretender Stabschef der "US Army Europe" sowie als Assistent des Sprechers des Repräsentantenhauses. Im Irak-Einsatz war er Kommandeur der 2. Brigade als Teil der 3. Infanterie-Division, die im Rahmen der Operation Iraqi Freedom unter anderem Bagdad einnahm, wobei er sich den Silver Star, die dritthöchste Tapferkeitsauszeichnung, erwarb.