滕州素有“滕小國(guó)”之稱。
滕始于黃帝，因境內(nèi)泉水“騰涌”而得名。
周滅商后，武王封其異母弟叔繡于滕，乃稱“滕國(guó)”。
秦統(tǒng)一六國(guó)后，廢分封置郡縣，于今滕境置滕縣、薛縣。
漢初，高祖撤小邾置蕃縣，西晉仍襲漢制。
金大定二十二年（1182），升滕陽(yáng)郡為滕陽(yáng)州。
大定二十四年（1184），改滕陽(yáng)州為滕州（州治滕縣），轄滕、沛、鄒縣三縣和陶陽(yáng)鎮(zhèn)。
明初（1369）撤銷滕州。
建國(guó)初，曾為滕縣專署駐地。
1953年撤銷滕縣專署，滕縣改屬濟(jì)寧專署。
1979改屬棗莊市至今。
1988年3月，經(jīng)國(guó)務(wù)院批準(zhǔn)，撤銷滕縣，建立縣級(jí)滕州市。