We report on experimental and theoretical studies on the Stark profile of the Heii Paschen-α line over a wide range of plasma parameters. This line was emitted from a laser-induced plasma with electron densities in the range of 8.1×10^{22}-4.46×10^{24}m^{-3} and electron temperatures of 1.2-7.6eV as independently measured using the two-color Thomson scattering method. The line shapes were calculated using a computer simulation method, treating the ions and electrons on an equal footing and taking into account the full Coulomb interaction between the hydrogenlike atomic radiator and plasma perturbers penetrating the wave-function extent of the bound electron. We found a very good agreement between the experimental and theoretical Stark widths and shifts, which on average agree within 5%. In addition, practical analytical approximations for the linewidth and line shift are provided, validated against extensive calculations in the density and temperature ranges of 10^{23}-10^{25}m^{-3} and 1-16eV, respectively.