史书上并没有记载吴汉的出生年月，如果以吴汉去世时50岁左右来回溯的话，吴汉应该是出生于公元前5年-公元前10年这段日子，此时应该是汉平帝刘衎在位，王莽当权，未过几年，王莽毒杀了刘衎。然后篡汉，建立了新朝。
吴汉本来出身贫寒，不过，在新朝中，还当上了县中的亭长（亭长也不错哟，当年的刘邦可就是亭长啊）。
但是好景不长，到了新朝末年，吴汉的门下宾客犯了法，导致吴汉被牵连，于是吴汉逃到了渔阳郡（北京）在北京，河北一带活动，以贩马为业，其间结交各地豪杰。自己的名声也在江湖中渐渐传开。
到了王莽被推翻后的更始元年（公元23年)，刘玄称帝。此时的河北地区一片混乱，刘玄派使者韩鸿到河北地区招降。有人推荐了吴汉，于是韩鸿召见吴汉，然后委任他为安乐县(今北京市顺义县附近)县令。
