Fue fundada por el teniente coronel Robert K. Brown, un Boina Verde que sirvió con las Fuerzas Especiales en Vietnam. Después de retirarse, Brown empezó a publicar una circular, con pocas páginas, el cual trató, por ejemplo, el trabajo de los mercenarios en Omán, donde el Sultán Qabus había depuesto a su padre y batallaba en la Guerra de Dhofar. Su éxito hizo que evolucionase a una revista de gran formato.