 Shore was born in Harlem, New York and grew up in the Bronx.He attended George Washington University on a basketball scholarship, but left school during World War II to serve in the United States Army Air Force, rising to the rank of first lieutenant.After the war he worked as an advertising director for "Dance" magazine.