LuFe₄Ge₂ crystallizes in the ZrFe₄Si₂-type structure, hosting chains of Fe tetrahedra giving rise to geometric frustration and low dimensionality. The compound orders antiferromagnetically at around 36 K accompanied by a simultaneous structural transition from a tetragonal phase to an orthorhombic phase. The hydrostatic pressure dependence of the magnetic and structural transitions is investigated using electrical transport, AC magnetic susceptibility, AC calorimetry, Mössbauer, muon-spin relaxation (μSR), and x-ray-diffraction measurements. External pressure suppresses the first-order transition to the antiferromagnetic phase (AFM1) around 1.8 GPa. The structural transition is largely unaffected by pressure and remains between 30 to 35 K for pressures up to 2 GPa. A second antiferromagnetic phase (AFM2) is observed at higher pressures. The transition from the paramagnetic to the AFM2 phase is of second-order nature and appears to be connected to the structural transition. The magnetic volume fraction obtained from μSR and Mössbauer measurements reveal that the entire sample undergoes magnetic ordering in both magnetic phases. In addition, similar low-temperature muon-precession frequencies in AFM1 and AFM2 phases point at similar ordered moments and magnetic structures in both phases. Our results further indicate enhanced magnetic fluctuations in the pressure-induced AFM2 phase. The experimental observations together with density functional theory calculations suggest that the magnetic- and structural-order parameters in LuFe₄Ge₂ are linked by magnetic frustration, causing the simultaneous magnetostructural transition.