Nanomembranes with thicknesses less than 100 nm and high width-to-thickness ratios are of interest in sensing, energy storage, actuator, and optical applications. The fabrication of conductive nanocomposite aluminum-molybdenum (AlMo) membranes as thin as 28 nm and high fracture strength is reported. The density, Poisson's ratio, and Young's modulus of the membranes were determined to be ρ = 5000 ± 550 kg/m3, σ = 0.33 ± 0.05, and E = 127 ± 21 GPa, respectively. The intrinsic stress of the membranes was determined by bulge testing, finite element analysis (FEA), and classical mechanics. The resonance frequencies of the membranes were assessed using FEA and measured by optical interferometry. The fracture strength of the AlMo membranes was 1.89 ± 0.45 GPa, and the average resistivity was ρ = 5810 ± 44 μΩ cm. The high fracture strength and low resistivity of such AlMo membranes makes them attractive in the design of microdevices requiring ultrathin yet electrically conductive membranes.