夏侯尚年轻的时候，与曹丕关系十分亲密，夏侯尚的才智也被曹丕所赏识。建安九年(公元204年)，曹操平定冀州袁绍，任命夏侯尚为军司马，率领骑兵跟随征伐，后来又担任五官中郞将文学。建安十八年(公元213年)，曹操称魏公，初建魏国政权，升夏侯尚为黄门侍郎。建安二十三年(公元218年)，代郡乌桓叛乱，曹彰奉命征讨，夏侯尚跟随，参与军事，平定代郡，得胜归来。
收复上庸建安二十五年(公元220年)，曹操病逝于洛阳，夏侯尚持节，护送曹操灵柩回到邺城，一起计算先前的功劳，封平陵亭侯，拜散骑常侍，迁中领军。同年，曹丕称帝，夏侯尚改封为平陵乡侯，迁征南将军，领荆州刺史，假节都督南方诸军事。夏侯尚上奏说：“刘备的一部分军队驻守上庸，那里山高路险，他们肯定不会想到我们会去偷袭，因此，我们可以派兵悄悄前去，出其不意，那样一定能消灭他们。”于是他和徐晃带领一部分士兵一举攻下了上庸，蜀将孟达等投降，刘封败走，夏侯尚平定三郡九县，升为征南大将军。当时，孙权虽对魏国称臣，但夏侯尚加紧做出进攻的准备。不久，吴魏果然再度交战。