Cisneros joined the Army in 1943 when he was 19 years old. He wanted to be a pilot, but received training as a cryptographer to encode and decode secret messages. In 1944, he deployed to the Pacific aboard an Army troopship with his unit, arriving there four months before the end of the war. He attended college using the GI Bill and held several government jobs before completing law school in 1957.