《隨州報》1985年1月1日正式出刊，4開4版，每周一期，13期后定為周二刊；1991年1月4日增加為周三刊；1995年1月1日，創辦《隨州日報·星期刊》，報紙由周三刊增加為周四刊。1997年1月1日，《隨州報》更名為《隨州日報》，并由周四刊增加為周六刊；1999年1月1日，《隨州日報·星期刊》擴版為4開8版；2000年8月1日，報紙再次增加刊期，由周六刊增加為周七刊。

        2000年8月26日，《隨州日報》第一張對開報紙“慶祝地級隨州市成立紀念特刊”出版發行，該報為對開4版，1、4版套紅。8月29日，《隨州日報》出版一期珍藏版，慶祝地級隨州市及曾都區成立。珍藏版共24版，全部為彩色，內容主要有成立慶典、省委、省政府賀電、詩配圖“隨州十景”等等。12月28日，《隨州日報》第一張自印彩報面世。該報為《隨州日報·星期刊》，4開8版，是用報社新購北大方正飛騰報紙排版系統、日本產網頻激光照排機和彩色膠印輪印刷機印制的。其中4個版套彩，兩個版套紅。

       2001年4月8日，《隨州日報·星期刊》更名為《隨州日報·星期天》。2004年10月10日，4開8版的《隨州日報·星期天》改為4開16版的《隨州日報·鄂北都市》。2013年1月1日，《隨州日報·鄂北都市》由每周五單獨出版改為與每周五正刊一起出版。

    2014年1月起，《隨州日報》由周七刊改為周六刊，星期日不出報紙。