<p>Non-uniform beams with tip mass are widely used in macro/micro-engineering fields to meet specific functional requirements. Accurately estimating the modal parameters of non-uniform beams is crucial for the design and optimization. In this work, the Adomian Decomposition Method (ADM) is adopted for the first time to compute the modal parameters of exponentially non-uniform beams with tip mass. Initially, the governing equation of generally non-uniform beams with free vibration is presented. Then, as the example, detailed steps for solving modal parameters of exponentially varying circular cross-section beams with tip mass by using ADM are illustrated. In the simulation part, comparisons are made among the results obtained from the present method, previous studies, the Finite Element Method (FEM) model, and the experimental modal testing. As emphasis, the influences of various structural parameters on the natural frequencies and modal shapes are investigated. Results show that the modal parameters of non-uniform beams are significantly dependent on the constraint boundary conditions (the rotational stiffness <i>K</i>_<i>R</i> and the translational stiffness <i>K</i>_<i>T</i>), exponential factors, and tip mass (the length ratio <i>d</i>, the mass ratio <i>μ</i>, and the eccentricity <i>k</i>). In general, the effects of <i>k</i> and <i>K</i>_<i>R</i> on natural frequencies are more significant than <i>d</i> and <i>K</i>_<i>T</i>. Additionally, the exponential non-uniformity can cause a shift in modal nodes and antinodes. Notably, a large <i>μ</i> or <i>d</i> can reduce the number of modal nodes in the higher order modes.</p>