A solid-state combinatorial chemistry approach, which used the A-Ge-O (A = Li, K, Rb) system doped with a small amount of Mn4+ as an activator, was adopted in a search for novel red-emitting phosphors. The A site may have been composed of either a single alkali metal ion or of a combination of them. This approach led to the discovery of a novel phosphor in the above system with the chemical formula Li3RbGe8O18:Mn4+. The crystal structure of this novel phosphor was solved via direct methods, and subsequent Rietveld refinement revealed a trigonal structure in the P3̅1m space group. The discovered phosphor is believed to be novel in the sense that neither the crystal structure nor the chemical formula matches any of the prototype structures available in the crystallographic information database (ICDD or ICSD). The measured photoluminescence intensity that peaked at a wavelength of 667 nm was found to be much higher than the best intensity obtained among all the existing A2Ge4O9 (A = Li, K, Rb) compounds in the alkali-germanate system. An ab initio calculation based on density function theory (DFT) was conducted to verify the crystal structure model and compare the calculated value of the optical band gap with the experimental results. The optical band gap obtained from diffuse reflectance measurement (5.26 eV) and DFT calculation (4.64 eV) results were in very good agreement. The emission wavelength of this phosphor that exists in the deep red region of the electromagnetic spectrum may be very useful for increasing the color gamut of LED-based display devices such as ultrahigh-definition television (UHDTV) as per the ITU-R BT.2020-2 recommendations and also for down-converter phosphors that are used in solar-cell applications.