
Lemay was born into rural poverty on March 16, 1922, near his mother's St. Regis Mohawk Indian reservation in North Bangor, New York. The fifth of thirteen children, he escaped his parents' alcoholism and his father's suicide by running away to New York City at age 17, finding early refuge at the famous Brace Memorial Newsboys' Home.
The Brace Home gave them a roof, food, and even provided them with job placement so they could earn a salary and improve their lot in life. He worked in a library, returning books to the shelves, and met a librarian who assigned him a classic book a week to read. She would discuss the book with him. This was like having a private tutor. He also worked for a stationer delivering packages. But he was determined to become an actor. As luck would have it, he was invited to attend a party where he met the brilliant Broadway star, Pauline Lord, who just happened to be a Trustee of the Neighborhood Playhouse. Through her recommendation he received a full scholarship without an audition. After three months at the Playhouse he was drafted and served the next four years in the army, eventually in Germany. When he returned, he completed his training at the Playhouse on the G. I. Bill. His classmates included wonderful actresses like Marian Seldes, Barbara Baxley, and Anne Meacham (whom he later cast as Louise Goddard in Another World). It was while he was on a forty week tour as Jack in "The Importance of Being Earnest" that he realized he wasn't a very good actor and began writing plays. That was his true calling.