Barthelmess was born in New York City. He went to Hudson River Military Academy and Trinity College at Hartford, Connecticut. He worked in theaters during his school days doing "walk-ons". In college, he played in amateur productions. 