Национальный олимпийский комитет Республики Беларусь основан 22 марта 1991 года.
9 марта 1992 года признан Международным олимпийским комитетом в качестве временного члена этой организации.
На 101-й сессии МОК, которая прошла 21-24 сентября 1993 года в Монако, НОК Беларуси стал полноправным членом мировой олимпийской семьи. Республика Беларусь получила право делегировать на Олимпийские игры свою национальную команду.
Первым президентом НОК Беларуси был избран Владимир Николаевич Рыженков (1945-1996).
15 мая 1997 года НОК Беларуси возглавил Президент Республики Беларусь Александр Григорьевич Лукашенко, который занимал этот пост до 26 февраля 2021 года.
В ноябре 2013 года введена в эксплуатацию новая штаб-квартира Национального олимпийского комитета Республики Беларусь.
В октябре 2016 года в штаб-квартире НОК Беларуси прошла 45-я Генеральная ассамблея Европейских олимпийских комитетов, на которой Минск был утвержден в качестве места проведения ІІ Европейских игр 2019 года.
26 февраля 2021 года на отчетно-выборном Олимпийском собрании в Минске состоялись выборы Президента Национального олимпийского комитета Республики Беларусь.
Новым руководителем спортивной организации избран Виктор Лукашенко, который стал третьим Президентом НОК Беларуси.