尹奉，字次曾，天水郡人。（《魏略》称尹奉与杨阜同郡，杨阜是天水郡人，故而尹奉也是天水人）初时与同郡杨阜、赵昂并知名，三人共为凉州从事。

建安十七年（公元212年）八月，马超杀害凉州刺史韦康。韦康故吏杨阜与尹奉等约定共讨马超。约誓以后，尹奉与赵昂屯于祁山。

建安十九年（公元214年）姜叙起兵于卤城，赵衢劝说马超出城，之后关闭城门杀死马超妻儿。马超走汉中，又进兵围祁山，姜叙等向夏侯渊求救。夏侯渊派遣张郃率五千兵马在前部，自己督粮在后，从陈仓狭道前进。张郃到达渭水上，马超率数千氐、羌逆击，不战而走。

初时，敦煌太守马艾去世，功曹张恭派儿子张就东行，请求设新太守。当时河西酒泉郡的黄华、张掖郡的张进各举郡割据，想和张恭联合。张就到达酒泉后，便遭到黄华扣押。曹丕即王位以后，黄华、张进等捉太守作乱，朝廷委派尹奉为敦煌太守。张恭别遣铁骑二百，迎史官属，东缘酒泉北塞，径出张掖北河，逢迎尹奉。当时金城太守苏则攻击张进，黄华想救援张进，又怕张恭攻击其后方，之后苏则斩杀张进，黄华害怕，遂放掉自己捉的太守乞求投降。尹奉遂得以到任。尹奉到任后，继续推行西汉以来的屯田戍守政策，保护来往商人，使敦煌郡成为胡汉交往的商业城市。