Phase separation of the U-Nb (13 at.%) alloy at an aging temperature of 723 K was investigated through transmission electron microscopy. Chemical redistribution initiated from a supersaturated state was identified after aging for half an hour before the discontinuous precipitation (DP) process. Such redistribution was accompanied by a fine two-phase structure and non-lamellar morphology. Among the decomposition products at this early stage, a lath-shaped Nb-rich phase was confirmed to be the bcc (γ) phase, with Nb content in the range of 35∼45 at.%. Meanwhile, discrete regions of much smaller size were detected to bare an Nb content approaching the equilibrium of the α phase. It is envisaged that the γ precipitation was a preceding event of the α. Thermodynamic estimation was carried out to reveal the decomposition mechanism responsible for this unexpected behavior. The results were in favor of a nucleation and growth mechanism over the spinodal decomposition. These results provide a deeper understanding and a new sight into the aging phenomenon of U-13Nb alloys, which are also worth consideration in other binary systems slightly outside the coherent spinodal regions such as Fe-20Cr.