Борис Михайлович Король родился 11 августа 1955 г. в с. Поромов Иванического района Волынской области.
В 1981 г. окончил Военный институт иностранных языков по специальности «правоведение».
С 1974 по 2001 гг. служил в Вооруженных Силах СССР и Российской Федерации.
С 2001 по 2004 гг. занимал пост заместителя иинистра Российской Федерации по налогам и сборам, с 2004 по 2006 гг. – заместителя руководителя Федеральной службы по налогам и сборам.
В 2004 г. был удостоен звания лауреата Государственной премии РФ в области науки и техники.
Распоряжением правительства №231-р от 22 февраля 2006 г. Борис Король назначен заместителем министра транспорта Российской Федерации.
В Минтрансе России курировал вопросы транспортной безопасности.
15 июня 2009 года Борис Король был освобожден от должности в связи с переходом на пост гендиректора альтернативного российского авиаперевозчика "Росавиа". На этом посту Король сменил председателя совета директоров "Внуково" Виталия Ванцева.