《邸報》出現在2000多年前的西漢初期（約公元前二世紀左右）。當時實行郡縣制，在各郡在京城長安都設有駐京辦事處，這個住處叫做“邸”，派有常駐代表，他們的任務就是要在皇帝和各郡首長之間做聯絡工作，定期把皇帝的諭旨、詔書、臣僚奏議等官方文書以及宮廷大事等有關政治情報，寫在竹簡上或絹帛上，然後由信使騎著快馬，通過秦朝建立起來的驛道，傳送到各郡長官。這就是《邸報》產生的背景。
大約到了宋代，出現了專門抄錄邸報以售賣的牟利商人。官員們為求省事，都樂於花些錢去購買。明代設立專門出《邸報》的通政司，專門管理《邸報》的出版發行。
有記載最早把《邸報》用於政治活動的是明末的東林黨。
李三才任職鳳陽巡撫期間，曾經查抄了太監陳增的爪牙程守訓的幾十萬贓款及大量的奇珍異寶，並將程守訓依法治罪，萬歷三十年和三十壹年，受到內閣大臣論處的時候，在東林書院講學的顧憲成就上書給葉向高、孫丕揚，稱頌李三才的政績。禦史吳亮把顧憲成的信抄在邸報中，使閹黨大為惱火。《邸報》也成為了政治家活動的陣地。