国初从诸将定江左诸郡，积官至永清左卫指挥佥事，改营州中护卫。

建文元年（1399年）十月十一日，燕王朱棣将下大宁， 刘真、陈亨回至乱塔黄崖，陈亨与营州中守护卫指挥徐理、右护卫指挥陈文议曰：「观于天命，人心成败可见，不如从顺。」徐理曰：「此正我意。」夜二鼓，陈亨等袭破刘真营，刘真单骑走广宁，陈亨等率众来降。

十月十九日，任右军副将，每战争先，屡立战功，参加白沟河之战，破雄县。

建文二年（1400年）十月二十一日，朱棣袭击沧州的时候，密令徐理与陈旭在直沽造浮桥以济师 。

建文四年（1402年）六月十三日，随燕王朱棣攻入京师应天府（今南京）。六月二十一日，任都督佥事。

九月四日，陞赏奉天靖难诸将，徐理为奉天翊卫宣力武臣，特进荣禄大夫、柱国、武康伯，食禄一千石，子孙世世承袭，赏银三百两，文绮二十袭，宝镪二千五百贯，并貂蝉冠服。