随州市地方税务局于2000年8月成立，经2001年、2009年两次机构改革之后，现有14个机关科室（办公室、政策法规科、收入规划科、财务装备科、征管科、税政科、社保规费管理科、纳税服务科、技术管理科、人事科、离退休干部科、监察考评科、机关党办工会、行政管理科）；1个直属机构（稽查局）；2个派出机构（烈山分局、经济技术开发区分局）；3个下设机构（曾都区地税局、广水市地税局、随县地税局）；全局共设有12个基层单位（征收分局、稽查局）；至2009年12月，全市地税系统共有干部职工584人。2018年7月5日，随州市国家税务局、地方税务局正式合并成立国家税务总局随州市税务局。