 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.