Don Stewart was born to George and Marian Stewart on November 14, 1935. He spent his youth in Nebraska with his older brother, George, and his younger brother and sister, Jack and Marilyn. He then moved to New York and began studying opera. He worked on and off Broadway, and even understudied for Robert Goulet in Camelot at a young age.