Nacido en Chicago, Illinois, Coleman se mudó a Nueva York en 1978 y vive en el área de Nueva York desde esa época.