Connelly was born to actor and hotelier Patrick Joseph Connelly and actress Mabel Louise Cook in McKeesport, Pennsylvania. He began writing plays at the age of five, and would later become a journalist for the Pittsburgh Sun-Telegraph until he moved to New York City. In 1919 he joined the Algonquin Round Table.