尹奉曾担任凉州从事，与同乡人士杨阜、姜叙、赵昂等均具名气。建安十八年（213年）西凉豪族马超召集戎兵攻打陇右，各郡县都响应马超而投降，只有冀城在凉州刺史韦康和天水太守的指挥下继续坚守。由于援军久久不至，韦康最终决定投降。马超入城后，杀死了韦康及天水太守。杨阜与姜叙、赵昂、尹奉、梁宽等人密谋起兵反抗马超，尹奉与南安人赵衢杀掉马超的妻儿，并且枭其首级，最终众人成功驱逐马超。此后尹奉担任敦煌太守。前任太守马艾死时，河西大乱，酒泉人黄华、张掖人张进打算结连数郡据远自守，幸得敦煌功曹张恭与亲弟张华击败黄华、张进二