辛毗字佐治,是颍川郡阳翟县人。他的祖先在东汉建武年间,从陇西向东迁徙。辛毗跟随兄长辛评投靠袁绍。太祖担任司空时,征召辛毗,辛毗没能前往赴任。后来袁尚在平原攻打兄长袁谭,袁谭派辛毗前往太祖处求和。太祖正要征讨荆州,驻军在西平县。辛毗见到太祖,转达了袁谭的心意,太祖非常高兴。几天后,太祖又想先平定荆州,让袁谭、袁尚自相残杀、两败俱伤。有一天太祖设宴,辛毗观察太祖的神色,知道他心意有变,就把这件事告诉了郭嘉。郭嘉禀报太祖后,太祖对辛毗说:“袁谭可以信任吗?袁尚一定能被攻克吗?” 辛毗回答说:“明公不必问袁谭是否可信,只需要讨论当前的形势就行了。袁氏兄弟本来相互攻打,不是因为别人能离间他们,而是认为天下可以由自己平定。如今袁谭突然向明公求救,这就说明他已经走投无路了。袁尚(字显甫)看到袁谭(字显思)陷入困境却不能攻克他,这说明袁尚已经力竭了。袁氏在外战败,内部谋臣被诛杀,兄弟之间相互猜忌争斗,国家一分为二;连年征战,士兵的铠甲上都长满了虮虱,再加上旱灾和蝗灾,饥荒一同到来,国家没有粮仓储备,军队出行没有随身携带的粮食,上天降下灾祸,民间处境艰难,百姓无论愚笨还是聪明,都知道袁氏已经土崩瓦解,这正是上天要灭亡袁尚的时候。兵法上说,即使有石头砌成的城墙、沸水环绕的护城河,并有百万士兵守卫,但没有粮食,也不能守住城池。如今前去攻打邺城,袁尚如果不回军救援,邺城就不能自保;如果回军救援,袁谭就会紧随其后追击。凭借明公的神威,对付陷入困境的敌人,攻击疲惫不堪的寇贼,就如同迅猛的大风摇动秋天的落叶一样容易。上天把袁尚交给明公,明公却不夺取,反而去讨伐荆州。荆州富足安乐,国家没有可乘之机。仲虺说过:‘夺取动乱的国家,欺侮将要灭亡的国家。’如今二袁不致力于长远谋略,反而相互图谋,可以称得上是‘乱’;居住的人没有粮食,出行的人没有干粮,可以称得上是‘亡’。他们朝不保夕,百姓的性命无法延续,明公却不安抚他们,想要等待来年;来年或许粮食丰收,袁尚又自知将要灭亡而修养德行,明公就会失去用兵的最佳时机。如今趁着袁谭求救而安抚他,没有比这更有利的了。况且天下的寇贼,没有比黄河以北的袁氏更强大的了;黄河以北平定后,六军就会强盛,天下就会震动。” 太祖说:“说得好。” 于是答应与袁谭讲和,驻军在黎阳县。第二年攻打邺城,攻克后,太祖上表任命辛毗为议郎。
过了很久,太祖派遣都护曹洪平定下辩,让辛毗与曹休参与军事谋划,下令说:“从前汉高祖贪财好色,而张良、陈平纠正他的过失。如今佐治(辛毗)、文烈(曹休)的责任不轻啊。” 军队返回后,辛毗担任丞相长史。
魏文帝登基后,辛毗升任侍中,被赐爵关内侯。当时朝廷商议改变历法。辛毗认为魏氏遵循舜、禹的统绪,顺应天命民心;至于商汤、周武王,是通过战争平定天下,才改变历法。孔子说 “实行夏朝的历法”,《左传》说 “夏朝的历法最符合天道”,何必一定要与古代相反呢。文帝认为他说得对,采纳了他的意见。
文帝想要迁移冀州十万户士兵家属来充实河南。当时接连发生蝗灾,百姓饥荒,官员们都认为不可以,但文帝的态度非常坚决。辛毗与朝中大臣一同请求拜见文帝,文帝知道他们想要劝谏,脸色严肃地接见他们,众人都不敢说话。辛毗说:“陛下想要迁移士兵家属,这个计策是怎么想出来的?” 文帝说:“你认为我迁移他们不对吗?” 辛毗说:“我确实认为不对。” 文帝说:“我不与你商议这件事。” 辛毗说:“陛下不认为我没有才能,把我放在身边,让我担任参与谋划的官员,怎么能不与我商议呢!我所说的不是私事,而是国家的忧虑,陛下怎么能怪罪我呢!” 文帝没有回答,起身进入内宫;辛毗跟上去拉住文帝的衣襟,文帝于是用力甩开衣服,没有回头,过了很久才出来,说:“佐治,你为什么这么急切地逼迫我呢?” 辛毗说:“如今迁移士兵家属,既会失去民心,又没有粮食供养他们。” 文帝于是只迁移了其中的一半。辛毗曾经跟随文帝射野鸡,文帝说:“射野鸡真快乐啊!” 辛毗说:“对陛下来说非常快乐,但对下属来说却非常辛苦。” 文帝沉默不语,后来就很少外出射猎了。
上军大将军曹真在江陵征讨朱然,辛毗担任军师。军队返回后,辛毗被封为广平亭