魏德深,本来是巨鹿人。他的祖父魏冲,在周朝为官,担任刑部大夫和建州刺史,于是把家安在弘农。他的父亲魏毗,担任郁林县令。德深开始时担任隋文帝的挽郎,后来历任冯翊书佐、武阳司户书佐等职,因为有才能,调任贵乡县县长。他处理政务清廉干练,措施并不严