郡大部分土地属于卫国，可能一度属于魏国，后又被赵国吞并。秦朝时属于邯郸郡、河内郡管辖。西汉时，汉高祖置魏郡，辖县18，包括魏县，因相传前430年，魏文侯曾经由安邑迁都至魏县，于是以「魏」为名。东汉辖15县，郡治都在邺，属于冀州。东汉末年三国时期，曹操击败袁绍后以邺为据点，此后被封为魏公、魏王。建安十七年（212年）分魏郡置东、西部都尉。建安十八年（213年）割河内郡荡阴、朝歌、林虑3县，东郡卫国、顿丘、东武阳、发干4县，鉅鹿郡廮陶、曲周、南和3县，安平郡任城县，赵郡的襄国、邯郸、易阳3县共计14县入