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