1955年1月，青海省人民委员会第一次会议决定设立青海省司法厅，下设1室3科。主要职责是：主管司法制度建设，并兼管律师、公证工作；主管干部管理、教育、训练、法院的设置、编制、组织机构工作；主管法律宣传、编审资料及司法统计、财务等工作。1958年省司法厅与省法院合署办公。1959年9月省司法厅撤销，有关司法行政工作交省法院管理。 党的十一届中三全会以后，中共青海省省委决定重新设立司法厅。1979年11月，青海省司法厅恢复建制。 2000年6月，在青海省省级机关机构改革中，省司法厅作为政府组成部门之一被保留下来。目前，厅机关内设10个处室，即办公室、劳动教养管理局（挂省劳动教养管理委员会办公室牌子）、法制宣传处（挂依法治省工作领导小组办公室牌子）、法规教育处（挂省司法鉴定委员会办公室牌子）、律师公证管理处、基层工作处（挂省刑释解教人员安置协调小组办公室和社区矫正工作领导小组办公室牌子）、计财装备处、政治部（挂人事警务处和国家司法考试处牌子）、纪委（监察处）和机关党委。同时，省厅还管理省律师协会、省法学会、省法律援助中心3个直属单位。省监狱管理局被列为司法厅直管单位。