魏德深，本来是巨鹿人。他的祖父魏冲，在周朝为官，担任刑部大夫和建州刺史，于是把家安在弘农。他的父亲魏毗，担任郁林县令。
德深开始时担任隋文帝的挽郎，后来历任冯翊书佐、武阳司户书佐等职，因为有才能，调任贵乡县县长。他处理政务清廉干练，措施并不严厉，但能使社会安定。适逢辽东战役，官军征税名目繁多，征税的使者来来往往，指令各郡县长官负责征税。当时朝廷法度松弛混乱，官吏多半贪赃受贿，他们横征暴敛，所到之处，百姓都承受不了他们的命令。只有唯魏德深的这一个县，百姓能互通有无，没有耗尽财力，所需求的东西都能供给，百姓的生产生活没有受到干扰，堪称非常安定。
当时盗贼群起，武阳等城多半被沦陷，只有贵乡独自保全。郡丞元宝藏收到朝廷诏令诏抓捕盗贼，但他与盗贼作战，每当失利，就连器械也必定全部丢失，于是从百姓那里征讨，动不动就以军法论处，这样的情形有好几次。邻近的县城修造这些器械时，都是聚集在办公厅里，官吏们交替监督责令，无论白天黑夜都喧闹不堪，但还是做不成。而魏德深只是分别询问大家各自想承担哪方面的任务，让大家看怎么方便就怎么修造，官府里很安静，总像是没事一样。魏德深只管着负责营造的官吏，让他所修造的器械不得超过其他县，不得让百姓辛劳吃苦。然而因为他的部下各自尽心尽力，所修造的器械又常常是各县中最多的。
不久魏德深调任馆陶县长，贵乡县的官吏和百姓听说之后，大家在一起谈及此事，都歔欷落泪，语不成声。等到将要赴任时，全城的人都来送他，人们号泣的声音，在整条道路连成一片。他到了馆陶，馆陶全境的百姓，不论老幼，都像是见了父母一样。有个奸猾的家伙，即员外郎赵君实，他跟郡丞元宝藏互相勾结，前前后后的多任县令县长，没有哪个不受他指挥的。但自从德深来到馆陶县，君实只能躲在家里，从未敢随便出门。那些逃亡他乡的人们，都回来了，人多得像集市里一样。贵乡县的父老乡亲不畏路途艰险，到朝廷去请求让德深留任本县，朝廷有诏书答应了他们的请求。而馆陶县的父老又来到郡里提出诉讼，认为贵乡县的文书是假的。郡里无法作出裁决。适逢持节使者韦霁、杜整等到来，两县的人们都来到使者这里提出诉讼，于是使者就作出判决，顺从了贵乡县的民意。贵乡县的官吏百姓满路歌唱欢呼，互相庆祝。馆陶全县的人们则全都悲伤痛哭，因此搬到贵乡居住的就有数百家。
元宝藏深深嫉妒德深的能力。适逢越王杨侗从郡里征兵，元宝藏于是命令德深率一千士兵前往东都洛阳。不久，元宝藏带着武阳县投降李密。魏德深所率领的，都是武阳人，因为自己的家乡跟随了贼寇，这些人思念亲人，就走出都城门口，面向东悲伤哭泣，然后返回都城。有人对他们说：“李密的兵马就在金墉，很近，距离这里只有二十多里。你们如果想归附他，谁能禁止得了?何必这样自己折磨自己!”这些人都落泪说：“我们是和魏明府一同来的，不忍心弃他而去，哪里是因为道路艰难啊!” 魏德深深得人心的情形就是这样的。
后来，在与贼寇的战斗中，魏德深死在战场上。贵乡、馆陶两县的人们到现在都还怀念他。