Motivated by the recent muon anomalous magnetic moment (g-2) measurement at FERMILAB and non-zero neutrino masses, we propose a model based on the $SU(3)_C times SU(3)_L times U(1)_X$ (3-3-1) gauge symmetry. The most popular 3-3-1 models in the literature require the presence of a scalar sextet to address neutrino masses. In our work, we show that we can successfully implement an one-loop linear seesaw mechanism with right-handed neutrinos, and vector-like fermions to nicely explain the active neutrino masses, and additionally reproduce the recent Muon g-2 result, in agreement with existing bounds.