The Nile Delta has become an economically important region of Egypt, because of large-scale natural gas and oil discoveries in recent decades. The offshore Baltim East field is one of the Nile Delta's major gas producers from the upper Miocene clastic reservoirs, but detailed lithofacies and petrophysical analyses of the Abu Madi gas reservoir have not been conducted to date. This study investigates the petrographical and petrophysical properties of the upper Miocene Abu Madi Formation from the Nile Delta to infer the lithofacies distribution, depositional environments, and reservoir qualities of the Level 3 Main and Lower sands. In this work, we used a variety of data sets, including core samples, petrophysical measurements, and well logs, to identify the most important characteristics of these sandstone reservoirs. Both reservoirs are hydrostatically pressured and exhibit a gas gradient of ∼2.26 MPa/km. We have identified six different lithofacies from the two reservoirs. SEM and thin section analyses indicate that trough cross-bedded (F-1), parallel laminated (F-2), and massive sandstones (F-6) are the primary reservoir lithofacies composed of texturally immature subfeldspathic quartz arenites. These sandstones have sharp bases and exhibit fining-upward trends with ripple laminated siltstone (F-3), heterolithic silt and clay (F-4), and laminated claystone (F-5) facies lying on top. We inferred the reservoir depositional environment as fluvial channels and sequence stratigraphically these incised valley-fills represent low stand systems tract. The reservoir sandstone facies show good porosity (10–28%), mostly interparticle. Chlorite coatings around quartz grains are abundant, while pore-filling kaolinite is the dominant porosity-destroying clay phase. Grain dissolution introduced secondary intergranular porosity along the potassium feldspar cleavage planes within the F-1 lithofacies. Porosity, permeability, and reservoir quality parameters (RQI, NPI, and FZI) calculated from routine core analysis indicate that the F-1 and F-6 lithofacies have excellent hydraulic flow properties with >100 mD permeability, RQI>1 μm and FZI >5 μm, while the fine-to very fine-grained F-2 offers poor to fair reservoir quality defined by a wide permeability range of 0.1–2150 mD. The clay and silt-dominated lithofacies (F-3, F-4, and F-5), due to their impervious nature, act as intra-reservoir vertical permeability barriers. The differences in rock composition and facies control diagenesis and physical properties of the reservoir. The results presented, provide further insight into the exploration of the fluvial channel deposits and regional reservoir quality of the upper Miocene Abu Madi Formation of the Nile Delta.