Born in Baltimore, Maryland, Redhill was raised in metropolitan Toronto, Ontario area. He pursued one year of study at Indiana University, and then returned to Canada, completing his education at York University and the University of Toronto. He was on the editorial board of Coach House Press from 1993 to 1996, and is currently the publisher and editor of the Canadian literary magazine Brick.