根据《三国志·蜀书·姜维传》的记载，姜维本为魏天水郡下辖的郡治冀县（今甘肃省天水市甘谷县）人氏，青年时仕郡上计掾（按指统计郡里户口、钱粮、垦田、刑狱等事务的官员，年终需将统计结果制成文书向州里汇报），州辟为从事。加之姜维父亲、原天水郡功曹姜冏“值羌、戎叛乱，身卫郡将，没于战场”，故曹魏朝廷赐姜维中郎将官职，可参与本郡军事。蜀汉建兴六年（228），诸葛武侯首次率军北伐攻至天水，天水郡守马遵“疑维等皆有异心，于是夜亡保上邽”。因顶头上司疑神疑鬼自行逃脱，被抛弃的姜维等郡守属官最后被迫投降蜀军，也因此改变了自己的人生。

通过一系列的接触，武侯十分欣赏这位天水青年，认为他“忠勤时事，思虑精密”，是位难得的凉州上士。武侯试着将蜀汉精锐的虎步军五六千人调拨给姜维让其操练，又发觉他“甚敏于军事，既有胆义，深解兵意”，更是个可塑的将材。这次北伐结束后，武侯“辟维为仓曹掾，加奉义将军，封当阳亭侯”，留在身边悉心栽培。

裴松之注引的《孙盛杂记》与《晋书·五行志》中记载了一件令人唏嘘的事：因马谡失街亭，姜维没有来得及接回家眷便随武侯回蜀。事后魏人调查，得知其是因遭上司抛弃而被迫投降，所以也没有为难他的家眷，只是让姜母托人捎信给姜维命其回家。姜维回信道：

良田百顷，不在一亩。心有远志，不在当归。(www.daowen.com)

望着远处的百顷良田，就不会在乎脚下的这一亩三分地；内心怀着远大的志向，就不会去考虑归家的事。可见，姜维已立志跟随诸葛武侯为光复汉室而效劳，不能再从母命了，此时的姜维二十七岁。二十七岁，这是一个十分巧合的年龄：二十一年前，先主刘备三顾茅庐请得武侯出山，那时的武侯也是二十七岁。如果说，刘备去世后武侯成为其化身的话，那么姜维也同样是武侯的一个延续，为蜀汉政权效力终生。

武侯时代关于姜维的记载非常少，仅知建兴九年（231）第四次北伐后，武侯上疏弹劾供应军需弄虚作假的中都护李严，疏表中出现有姜维的名字，此时据天水归降不过四年的光景，他已从杂号的奉义将军晋升为征南将军，位列武侯秘书、昭武中郎将胡济之前，而当初一同归降的天水郡吏上官雝也出现在疏表当中，仍为杂号的讨虏将军。截止至建兴十二年（234）武侯最后一次北伐时，姜维又官居老资历讨寇将军王平、平北将军马岱之上，晋升为中监军征西将军，还与武侯一起谈论司马懿的权诈杰作“千里请战”，师生二人所见略同。此外，姜维还写过一篇散文《蒲元别传》，被收录于宋代类书《太平御览》当中。蒲元是蜀汉军中一位颇有名气的工匠，曾为北伐军造刀三千口，他打造的刀锋利无比，能劈开装满铁珠的竹筒。想必蒲元与姜维交情甚厚，姜维本人又好学不倦，作一篇散文不成问题。