O’Reilly ha sido Oficial del Servicio Exterior en las embajadas de Estados Unidos en México, República Dominicana, Argentina e Indonesia. Además ha ocupado cargos que tienen que ver con la seguridad nacional, particularmente en el Pentágono.