We present a model where a GeV axion-like-particle (ALP)
is predicted in a large portion of the parameter space due to the presence of explicit Peccei-Quinn symmetry-breaking terms in an exotic leptonic sector. The latter provides a solution to the muon $g-2$ anomaly, within the framework of the Linear Seesaw neutrino mechanism. The spectrum is extended by a complex scalar singlet only transforming under the Peccei-Quinn symmetry, which generates the ALP. Its couplings with fermions can continuously span over many orders of magnitude, which constitutes a specific feature of this model in contrast to generic ultraviolet constructions. Interestingly, these couplings are suppressed by the ALP characteristic scale that can be as low as the TeV scale, which represents a novel feature of the model and opens up to several phenomenological consequences.