冯道根字巨基，广平赞阝地人。冯道根幼时失去父亲，家境贫寒，靠帮工、租赁养活母亲。路上得到好吃的，不敢先吃，一定急忙回家把它进献给母亲。十三岁时，因为孝顺在乡里闻名。郡里召冯道根为主簿，道根推辞不受。冯道根十六岁时，乡人蔡道斑任湖阳戍主，蔡道斑攻打蛮、锡城，反而被蛮人围困，道根去解救他。道根单枪匹马左右迎战，杀伤的敌人很多，蔡道斑因此幸免于难，冯道根由此而知名。　　齐朝建武末年(498)，魏朝皇帝拓跋宏侵犯攻陷南阳等五郡，齐明帝派太尉陈显达率众军再收复五地。部队进入氵匀口，冯道根与乡人用酒肉犒劳陈军，进而劝说陈显达：“氵匀水快急，进难退易。魏军如果守在险要处，则首尾都危急。不如将船舰全部丢在赞阝城，并行而进，挨次建立营寨，击鼓前进。如果是这样的话，那么马上就可以攻破魏军。”陈显达不听，冯道根还派自己的私交跟随部队。等到陈显达为魏人所败，士兵夜里逃亡，多不识山路；道根每到险要之地，就停下马来指路，众人靠道根而得以保全。不久道根担任戍守氵匀水的副帅。　　齐永元中(500)，因为母亲去世，冯道根回到家乡。听说高祖建立义师，道根便对亲友说：“战事夺去礼节，古人不避讳，扬名后世，这难道不是孝顺吗？时机不可丧失，我走了。”道根领着能够打仗的乡人子弟，全部归附高祖。当时蔡道福跟随高祖担任将领，高祖派冯道根做副帅，都隶属于王茂。王茂讨伐沔地，攻打郢城，攻克加湖，道根常常冲锋陷阵。恰逢蔡道福死于军中，高祖令冯道根一并统率众军。大军驻扎新林，冯道根跟随王茂在朱雀航发动大战，斩杀的敌人、获得的器械特别多。高祖即位，委任道根为骁骑将军

。封增城县男，食邑二百户。兼任文德统率，后又迁任游击将军。这年，江州刺史陈伯之谋反，冯道根跟随王茂讨平了陈伯之的叛乱。　　天监二年(503)，冯道根被封为宁朔将军、南梁太守，兼任阜陵城戍。刚到阜陵时，修城池，远派侦察兵，就像敌人将来一样，众人都取笑他。冯道根说：“小心地防守勇敢地作战，这便是我那样做的道理。”城池还未修好，遇到魏将党法宗、傅竖眼率兵二万，铺天而来，道根修的壕沟堡垒尚不坚固，城中人又少，大家都大惊失色。道根令大开城门，慢慢整装登上城门，选出精兵二百人出城与魏军作战，打败魏军。魏军见梁人闲适，况且作战又不利，于是退军。这时，魏军分散兵力在大、小砚、东桑等地，几座城市连接起来与梁军处于相峙状态。魏国将领高祖珍将三千骑兵驻扎在其中，冯道根率一百骑兵从中间攻破高祖珍部，获得高祖珍军的鼓角军器。既然粮道已经中断，魏国各军便自退去。高祖升迁道根为辅国将军。　　豫州刺史韦睿围攻合肥，攻下合肥，冯道根同各军一道前进，每到一地立下战功。天监六年(507)，魏军攻打钟离，高祖又诏令韦睿解救钟离，冯道根率三千兵士充当韦睿的前军。到达徐州，计划占据邵阳州，修筑堡垒挖掘壕沟，以威胁魏城。冯道根能跑马丈量土地，根据马的脚步来分配事情，城沟马上修好了。等到淮河水增加，冯道根乘战舰，攻断魏军连接起来的数百丈桥梁，魏军大败。高祖增加冯道根食邑三百户，晋封爵位为伯。回京升迁为云骑将军，兼任直..将军，改封地为豫宁县，食邑如同从前。多次迁任中权中司南、右游击将军、武旅将军、历阳太守。天监八年(509)，冯道根迁任贞毅将军，晋封假节称号，