Coleman was born on August 17, 1949 in Brooklyn, New York City. He graduated from Hofstra University. Coleman received his J.D. degree from the University of Iowa College of Law. He is married to Laurie (Casserly) Coleman. They have four children.