Coleman is a Texas and Oklahoma native who came to Wisconsin by way of New York and Chicago. He had an adventurous career as a rebel, a nightclub manager, a chef, an international travel industry poobah, and a software mini-mogul. Coleman studied theatre at Cornell University, education at the University of Michigan, and finance and human resources at the University of Illinois-Chicago.
He is the author of a memoir (Spoke) a collection of plays (Faux Poe) and a novel (Kidnapping Henry Kissinger). He received a Literary Artist Fellowship from the Wisconsin Arts Council and is a 3-time recipient of an artist-community collaboration grant from the Wisconsin Arts Council. His memoir was named winner of the 2014 International Book Award for autobiography/memoir. He is a member of the Dramatist Guild of America and Playwrights Ink in Madison.