We report a Ni-Al layered double hydroxide (LDH)-graphene superlattice composite via alternating assembly of the exfoliated thin flakes with opposite charges that show stable high-rate performance for alkaline battery cathodes.