بدأ المكتب مزاولة المهنة منذ 1989م تحت اسم مكتب محمد بن عبدالله النافع للاستشارات القانونية وكان يضم نخبة من الأساتذة منهم معالي الأستاذ/ محمد بن عبدالله النافع (رحمه الله) (مؤسس المكتب)، الأستاذ / شايع بن إبراهيم الشايع والأستاذ / محمد بن عبدالله السنيدي. في سنة 1996م تم تعيين معالي الأستاذ/ محمد بن عبدالله النافع وزيراً للدولة رئيساً لهيئة الرقابة والتحقيق وبخروجه تم تحويل اسم المكتب إلى شايع بن إبراهيم الشايع محامون ومستشارون قانونيون. وفي سنة 2009م وبعد انضمام الأستاذ صلاح بن صالح القثامي شريكاً في المكتب أصبح المكتب شركة مهنية تضامنية تحت مسمى الشايع والقثامي محامون ومستشارون قانونيون.