费县，春秋时为鲁国大夫季友的私邑——费邑，公元前201年建县，故得名费县。秦始皇统一天下，建立秦朝，分天下为三十六部，费地属薛郡。西汉高帝六年（公元前201年）正月，韩信被封为楚王，费地属楚国。三国时期，费县属曹魏徐州琅琊郡（同上）。唐平隋乱，于武德四年（公元621年）重建费县，属河南道沂州琅琊郡。北宋，费县属京东东路沂州琅琊郡（见《宋史·地理志》。 元朝在地方设行中书省，今山东地区直属中书省，称腹里。明代，改行中书省为承宣布政使司。洪武元年（公元1368年），沂州属山东承宣布政使司济宁府。清朝初年，费县仍属兖州府沂州。辛亥革命后，民国二年（1913年）废州府，设道。费县属山东省岱南道，次年改属济宁道。
中华人民共和国成立后，1950年5月，麓水县、赵鎛县撤销，费县改隶临沂专区。1978年7月，费县革命委员会属临沂行署。1981年5月，费县革命委员会改称费县人民政府。1994年2月，临沂行署改称临沂市政府，费县仍隶属之。
