 Coleman was the eldest child of the late Nicholas D. (Nick) Coleman, who served as majority leader of the Minnesota Senate from 1973 to 1981, and Bridget Finnegan.He is also the oldest brother and godfather of Mayor Chris Coleman of St. Paul and was the stepson of Deborah Howell, ombudsman for "The Washington Post.