青海省稅務局始建於1949年10月1日，行政上歸青海省人民軍政委員會財經處領導。內設秘書室、壹科、二科、三科和外勤組。***有31人，劉樹林任局長，楊炳章任副局長。同年年底，全省設11個縣稅務局，7個稅務所。
1967年青海省稅務局與財政廳合署辦公。1969年青海省革命委員會設立省財政局，內設稅務組。
1973年青海省財政局內設青海省稅務局。
1979年省財政局、稅務局分設。
1983年青海省稅務局升格為省級二級局，內設辦公室、稅政壹處、稅政二處、綜合處、計會處、人事教育處，***有63人。
1984年1月起，青海省稅務系統機構設置、幹部管理、人員編制和經費開支由省稅務局垂直管理。
1985年全省***有8個州、地、市稅務局，47個縣（市、區、鎮）稅務局（稅務分局）。
1994年國、地稅機構分設前，全局幹部職工159 人。機關內設辦公室、人事教育處、監察處、機關黨委、計會處、稅政壹處、稅政二處、稅政三處、征收管理處、直屬征收局、科研所、培訓中心、稅務檢察室、稅務事務所。 下轄西寧、海東、海西、海南、海北、黃南、玉樹、果洛等8個州、地、市局和48個縣（區）局。分設前全省***有納稅戶47000余戶。
1994年8月，機構分設後，青海省國家稅務局成立，隸屬於國家稅務總局，機關內設辦公室、人事處（老幹部管理處）、宣傳教育處、監察室、審計法制處、流轉稅管理處、所得稅管理處、涉外稅務管理處、征收管理處（發票管理處）、計劃財務處、進出口稅收管理處、稅務稽查分局、稅務檢察室、機關黨委、稅務系統工會、稅收科學研究所、稅務幹部教育培訓中心、機關生活服務中心、計算機管理中心、省稅務事務所，幹部職工122人。下轄西寧、海東、海西、海南、海北、黃南、玉樹、果洛等8個州、地、市國家稅務局。管理39358戶納稅人，其中國有企業3166戶，集體企業5800戶，私營企業289 戶，聯營企業63戶，股份制企業51戶，外商投資企業4戶，華僑港澳臺商投資企業35戶，其它企業50 戶，個體工商業戶29900戶。1994年全年***組織各項稅收140887萬元。
2000年12月增設西寧經濟技術開發區國家稅務局。
2002年，全省國稅系統***組織各項稅收220794萬元。管理納稅戶47876戶，其中國有企業1558戶，集體企業1493戶，股份合作制企業240戶，聯營企業25戶，有限責任公司4152戶，股份有限公司313戶，私營企業741戶，港澳臺商投資企業75戶，外商投資企業67戶，其它企業32戶，個體工商戶39137戶。
2003年，全省國稅系統***組織各項稅收247647萬元。管理48243戶納稅人，其中國有企業1222戶，集體企業1291戶，股份合作制企業224戶，聯營企業28戶，有限責任公司3774戶，股份有限公司244戶，私營企業1146戶，港澳臺商投資企業52戶，外商投資企業86戶，其它企業40戶，個體工商戶40136戶。
2004年，全省國稅系統***組織各項稅收301398萬元。全省國稅系統***有3800余名在職職工。***擔負著48356戶納稅人的稅收管理，其中國有企業865戶，集體企業1018戶，股份合作企業206戶，聯營企業20戶，有限責任公司3298戶，股份有限公司185戶，私營企業2686戶，外商投資企業90戶，其它企業35戶，個體工商戶39871戶。其中增值稅壹般納稅人戶數2170戶，2014戶已納入增值稅防偽稅控系統管理。
2005年，全省國稅系統***組織各項稅收408362萬元，不含車購稅收入393523萬元，比上年增長30.57%。其中：增值稅、消費稅兩稅累計完成350471萬元，比上年同期增長28.37%，增收77455萬元，完成年度計劃111.89%。增值稅全年完成337464萬元，比上年同期增長30.16%，增收78199萬元，完成年度計劃的112.70%。消費稅全年完成13007萬元，比上年同期下降5.41%，減收744萬元，完成年度計劃的94.25%。企業所得稅33748萬元；外商投資企業所得稅1169萬元；車購稅收入14839萬元。
截止到2006年底，全省國稅系統***有3900余名在職職工。***擔負著49682戶納稅人的稅收管理，其中國有企業717戶，集體企業840戶，股份合作企業156戶，聯營企業18戶，有限責任公司4098戶，股份有限公司284戶，私營企業3561戶，外商投資企業111戶，其它企業66戶，個體工商戶39771戶。其中增值稅壹般納稅人戶數2535戶，2234戶已納入增值稅防偽稅控系統管理。
2006年，全省國稅系統***組織各項稅收544784萬元，比上年增長33.41%。其中：增值稅、消費稅兩稅累計完成455771萬元，比上年同期增長30.05%，增收105300萬元，完成年度計劃115.88%。增值稅全年完成435499萬元，比上年同期增長29.05%，增收98035萬元，完成年度計劃的114.76%。消費稅全年完成20272萬元，比上年同期增長55.85%，增收7265萬元，完成年度計劃的149.06%。企業所得稅57999萬元；外商投資企業所得稅1651萬元；車購稅收入18815萬元，個人利息所得稅10548萬元。
2007年，全省國稅系統***組織各項稅收680794萬元，比上年增長24.97%%。其中：增值稅、消費稅兩稅累計完成571990萬元，比上年同期增長25.5%，增收116219萬元，完成年度計劃111.46%。增值稅全年完成550321萬元，比上年同期增長26.37%，增收114822萬元，完成年度計劃的111.63%。消費稅全年完成21669萬元，比上年同期增長6.89%，增收1397萬元，完成年度計劃的107.27%。企業所得稅67167萬元；外商投資企業所得稅3823萬元；車購稅收入25956萬元，個人利息所得稅11858萬元。
2008年,全省國稅稅收入庫稅收連破70億及80億元大關，達到83.63億元，增幅達22.84%，占GDP比例為8.65%，占地方壹般預算收入比例為61.3%，超額完成了國家稅務總局及省政府下達的任務計劃，為青海經濟社會建設提供了強有力的財力支持。
2009年，全省國稅系統***組織入庫各項稅收收入1018252萬元，同比增長21.76%，增收181959萬元，完成年度計劃的110.8%。超額完成了總局和省政府年初確定的國稅收入計劃目標。同時國稅收入規模和增收額均創新高。繼2006年國稅收入突破50億元大關後，僅用三年時間就實現了收入過百億的新突破。
2010年1月，省局領導班子成員為：黨組書記、局長饒勇，黨組成員、副局長裴毓、劉文升，黨組成員、副局長張敬，黨組成員、副局長胡蘇華，黨組成員、總經濟師劉衛民，黨組成員、總會計師高世俊,副巡視員張濱生,副巡視員董際進。
2011年2月，省局領導班子成員為：黨組書記、局長饒勇，黨組成員、副局長裴毓、劉文升、胡蘇華，黨組成員、總經濟師劉衛民，黨組成員、總會計師高世俊,副巡視員董際進。