Antes de atender a la escuela de derecho, Bill fue oficial comisionado en la Rama de Aviación del Ejército de los Estados Unidos, donde alcanzó el rango de Capitán. Sirvió en servicio activo desde 1985 a 1990 y estuvo estacionado por última vez en Fort Hood, Texas.