拓跋丕年轻时有才干，被世人所称赞。拓跋丕的父亲明元帝拓跋嗣因为他年长，而且喜爱他的才能气量，对他格外优待看重。 

泰常七年（422年）四月初二日，拓跋丕受封为乐平王，官拜车骑大将军。后来，拓跋丕担任骠骑大将军。

延和元年（432年），太武帝拓跋焘派兵攻打北燕的和龙，拓跋丕另外攻打下冀阳。 

太延元年（435年）六月二十二日，太武帝下诏命拓跋丕等五位将领率领四万兵士，向东攻打北燕。同年七月二十四日，拓跋丕等到达和龙，迁徙北燕的百姓六千人到北魏境内。 

太延二年（436年）七月初一日，拓跋丕等统领黄河以西、高平各路军马讨伐南秦王杨难当。同年九月初二日，军队到达略阳，拓跋丕令行禁止整齐严肃，所过之处没有私人行动，百姓争相送牛酒。杨难当畏惧，回到仇池。当时各将领议论说，如果不诛杀他们的头领，军队返回以后，必定聚集为贼寇，又认为大军远出，不有所掳掠，就无法来充实军用物资，赏赐将士。拓跋丕将要听从将领们的意见。这时中书侍郎高允参谋拓跋丕的军队事务，规劝说：“现在如果诛杀他们，是损伤他们归向教化的心意，恐怕大军一返回，必定马上作乱。”拓跋丕认为他说得很对，于是安抚怀柔新归附的人，秋毫无犯。 

太延二年（436年），北魏消灭北燕，北燕皇帝冯弘投奔高句丽，太武帝诏令让高句丽遣返冯弘，高句丽不同意，太武帝发怒，准备派兵讨伐高句丽。拓跋丕于是向太武帝上疏，认为刚刚消灭北燕，应该优待免除赋役，使农民广泛修治农田，来充实军用物资，然后进军图取，可一举消灭高句丽。太武帝采纳他的意见，于是此事作罢。 

太延五年（439年）七月，太武帝北伐柔然，拓跋丕与太宰、阳平王杜超，督领平凉、鄜城各军作为后援部队。同年八月，太武帝攻打北凉。九月，北凉君主沮渠牧犍投降北魏，北凉灭亡。十月初一日，太武帝将北凉凉州的百姓三万人迁居到京城。留下拓跋丕和征西将军贺多罗镇守凉州。 

太武帝出征时，尚书令刘洁曾私下对亲近的人说，如果军队出动没有功劳，太武帝不能返回，他准备拥立拓跋丕为帝。刘洁又派人求取图谶，询问刘氏应该统治天下，图谶中是否有他的姓名。后来事情败露，刘洁和南康公狄邻、右丞张嵩等人都被夷灭三族，受到牵连而死的有一百人。拓跋丕也因此获罪。

太平真君五年（444年）二月初七日，拓跋丕忧郁而死，谥号戾王。