阶层出身可能性较高。更始元年（23年）六月攻克宛城等地的刘縯（刘秀之兄）声望极高，更始政权诸将猜忌要谋害他。酒宴时，更始帝取刘縯的宝剑观看，这个机会，时任绣衣御史的申屠建以玉玦示意，催促更始帝杀害刘縯，当时更始帝没有下决断。最后，大司马朱鲔、五威将军李轶献计，诛杀了刘縯。同年八月，申屠建任西屏大将军，和丞相司直李松、赵萌一起，奉更始帝之命攻打常安。攻至武关，得到在三辅起兵的邓晔、于匡支援，申屠建破武关，攻入常安，斩王莽灭新朝。王宪先行入常安，自称汉大将军，藏匿玉玺，霸占宫女，控制仪杖，被申屠建、赵萌