后梁开平五年(911年)，魏仁浦生在一个穷苦的贫民家庭。年幼的魏仁浦机敏聪慧，但他早年时父亲就得病去世了。自此，生活的重担落到了母亲的肩上。在这样的环境中长大，他也变得格外地懂事。
魏仁浦有感于母亲的辛劳，发奋读书。一次，他的母亲四处奔走，借到了一块粗布，给他赶制衣服。魏仁浦放学回家，看到不辞辛劳、整日为他奔忙的母亲又在为他制衣，感叹道:"慈母求贷以衣我，我怎能心安啊!"说着说着，眼泪竞流了下来。从此，他读书更加用功。
魏仁浦完成学业后，挥泪告别了母亲，独自踏上了奔赴洛阳的道路。他一边行路。一边打听局势，常常一大早就启程，晚上再找一家便宜的小旅店住下。走了几天，他来到了济河边，济河的风浪很大，他还是上了船，船驶到河中央时，魏仁浦脱下上衣，并把它掷到了江中，说:"今生若不能显达，从此不再过此江。"
后晋末年，出帝石重贵骄纵奢侈，认为天下太平相安无事了。各地进贡献上的奇珍异宝，全部归入了内府;他又命人大量制造器具玩物，扩建宫室，装饰后宫。他专门建造织锦楼来编织地毯，征用了数百名织工，一年才完成。他还毫无节制地赏赐为他歌舞戏谑的艺人。虽然有大臣不断劝告后晋出帝，但他根本听不进去。后晋在他统治下，一日日衰亡下去。这一时期，魏仁浦任枢密院小吏，虽然官位不大，但他为人处事很有一套方法，他做事谨慎，很受枢密院承旨的赏识。他当时的办事效率和才能，也不是同辈人可以比的。尤为重要的是，他内心始终保持着一股奋发向上的浩然正气，时人都很钦佩他。
不久，后晋朝廷的统治不断出现危机:边境上和契丹又有冲突，契丹人常到后晋边境抢掠，获得了不少兵器、铠甲、牛马等军用物资，还抢走了不少人口。后晋大将孙方简、孙行友等率领当地百姓中豪强勇健的人修兵寨来保护自己。但有时孙方简向朝廷邀功请赏，若朝廷不如他们的意，他们就全寨投降契丹，并作契丹人的向导，深入内地抢掠。那时河北又发生了***，百姓饿死的数以万计，衮、郓、沧、贝四州，盗贼群起，内外动乱不已。
为了夺回失去的瀛州、莫州，出帝时的宰相冯玉、李崧决定派兵进攻契丹。杜重威是后晋出帝的亲戚，一向很受重用，天平节度使李守贞经过晋地时，杜重威常赠送他金银、兵器、铠甲，二人关系很好。后来，李守贞入朝时，后晋出帝很看重他，李守贞就势进言道:"如果陛下您用兵，我愿和杜重威通力合作肃清沙漠之敌。"后晋出帝因此更感到他是个德才兼备的将军，于是就把这次出征的任务交给了二人。杜重威虽然以皇帝亲戚身份担任了上将，但他生性懦弱胆小。他不懂战术，只知蛮打，损兵折将严重。在自己的部将王清与契丹军奋力作战时，他竟然不派一兵一卒去支援。公元946年，契丹派兵从远处包围了后晋军营，军中粮食快要用尽了，杜重威、李守贞等谋划投降了契丹，众士兵敢怒而不敢言。不久，契丹军渡过了黄河，后晋的统治危在旦夕。
不久，契丹军队掠走了后晋出帝和太后。公元947年，后晋大臣刘知远乘势登皇帝位，是为后汉。在契丹兵入中原的时候，魏仁浦随着大军北上抵抗契丹军队。他曾在真定(今河南巩县)叩见了后汉高祖。后汉的大将郭威向魏仁浦问起契丹的兵力和战事，魏仁浦都能详尽地说出来，魏仁浦的精细敏捷深得郭威的好感，从此开始受到郭威的重用。
乾佑元年(948年)后汉高祖病重，临终前他召见了苏逢吉、杨邠、郭威、魏仁浦等人，对他们说:"我气息微弱，不能多说。刘承佑年幼弱小，一切后事拜托各位爱卿了，你们还要严加防范杜重威。"当天，后汉高祖就在万岁殿去世了。不久。后汉大臣们铲除了杜重威父子，后汉隐帝刘承佑登基。新帝刚即位，就面临着契丹在边境的骚扰。后汉隐帝为此忧患不已，于是派郭威为西面军前招尉安抚使，各军归郭威调度。郭威在率领士兵出征之前，向魏仁浦请教良策。魏仁浦说:"李守贞自认为是老将，士兵之心都归附于他;望您不要吝惜官家的财物，要多多赏赐士兵，这样就夺去李守贞所倚仗的优势了。"郭威听从了魏仁浦的劝告，从此众人之心都开始归附郭威。郭威在与契丹对抗、平息叛乱方面立了大功，这里面多有魏仁浦的功劳。
后汉隐帝在为高祖服丧三年后，就开始听音乐、赏赐优伶锦袍、玉带。还常常做一些礼法助们的劝诫不仅无法止住他的恶行，反而招来了他的厌恶。不仅如此，隐帝还是个多疑的人，他曾经在夜里听到手工作坊打铁的声音，就怀疑是有人在赶制兵器，一夜都无法入睡。他怀疑杨邠会犯上作乱，不仅找借口杀了杨邠，而且派遣使者把他的亲属、党羽、随从也全部杀死了。他害怕郭威的声名会危及自己的皇位，想趁此机会灭掉郭威。当他派的使臣到达澶州(今河南濮阳县南)时，因为李仁义畏缩胆怯，害怕王殷已经知道了这件事，所以迟迟没有动手。王殷与郭威很要好，就让郭威亲眼看了绝密诏书。郭威看到诏书上写着逮捕自己时，他一下六神无主了。在关键时候，他又想到了机敏谨慎的魏仁浦，魏仁浦看了诏书，凝神定思，说:"您是国家的大臣，功名一向清白且为世人称颂，现在又握有重兵.据守着重镇。一