Laser Engineered Net Shaping (LENS™) was used to produce a compositionally graded Ti-xMo (0 ≤ x ≤ 12 wt %) specimen and nine Ti-15Mo (fixed composition) specimens at different energy densities to understand the composition–processing–microstructure relationships operating using additive manufacturing. The gradient was used to evaluate the effect of composition on the prior-beta grain size. The specimens deposited using different energy densities were used to assess the processing parameters influence the microstructure evolutions. The gradient specimen did not show beta grain size reduction with the Mo content. The analysis from the perspective of the two grain refinement mechanisms based on a model known as the Easton & St. John, which was originally developed for aluminum and magnesium alloys shows the lower bound in prior-beta grain refinement with the Ti–Mo system. The low growth restriction factor for the Ti-Mo system of Q = 6,5C0 explains the unsuccessful refinement from the solute-based mechanism. The energy density and the grain size are proportional according to the results of the nine fixed composition specimens at different energy densities. More energy absorption from the material represents bigger molten pools, which in turn relates to lower cooling rates.