Родился 25 октября 1962 года в г. Мариуполь Донецкой области.
В 1991 году окончил Донецкий техникум советской торговли по специальности «товароведение».
Окончил Донецкую государственную академию управления (1997) по специальности «экономист-менеджер».
С 1991 года — директор торговой фирмы «Юг»; председатель совета директоров, председатель правления ЗАО «Производственное объединение „Киев-Конти“» (позже — «Конти»).
С 1998 года — вице-президент ФК «Шахтёр». С 2002 года президент Федерации футбола Донецкой области.
В 2001—2006 годах — председатель Донецкого областного совета.
Начиная с 2001 года пресс-секретарем Бориса Колесникова являлась Елена Бондаренко, которая, со временем, выросла в самостоятельного крупного украинского политика.
С конца 2003 года председатель Донецкого областного отделения Партии регионов.
Известен как один из организаторов съезда депутатов всех уровней в Северодонецке 28 ноября 2004 года.
На парламентских выборах 2006 и 2007 годов избирался в Верховную Раду Украины по списку Партии регионов (оба раза шёл десятым номером в списке).
В 2010 году назначен Вице-премьер-министром по вопросам Евро-2012.
9 декабря 2010 года Указом Президента Украины назначен на должность Вице-премьер-министра Украины — Министра инфраструктуры Украины.
3 декабря 2012 года уволен в связи с избранием народным депутатом Украины.
В парламентских выборах 2014 года участия не принимал.
В марте 2015 года получил пост премьера в теневом кабинете министров, созданном партией "Оппозиционный блок. При этом вышел из партии регионов, а сам проект был заморожен.