东周春秋时期，被称鄪邑。前566年，鄪邑作为鲁国季孙氏的私邑，季武子曾在此筑城。前530年，季平子的家臣南蒯占据费邑反叛，季平子以武力攻打两年才获胜。战国时期有鄪国。西汉初年，设立县级行政单位。1929年，建立共产党的组织，陈毅、罗荣桓、徐向前、谷牧等老一辈革命家曾在费县这里战斗生活，进行过大青山突围战、柱子山歼灭战等大小战斗百余次。所以费县是革命老区。1994年12月17日，经中华人民共和国国务院批准，同意山东省撤销临沂地区，设立地级临沂市。费县同沂南县、郯城县、沂水县、苍山县、平邑县、莒南县