Highly active, durable, and cost-effective electrocatalysts for water oxidation to evolve oxygen gas hold a key to a range of renewable energy solutions, including water-splitting and rechargeable metal-air batteries. Here, we report the synthesis of ultrathin nickel-iron layered double hydroxide (NiFe-LDH) nanoplates on mildly oxidized multiwalled carbon nanotubes (CNTs). Incorporation of Fe into the nickel hydroxide induced the formation of NiFe-LDH. The crystalline NiFe-LDH phase in nanoplate form is found to be highly active for oxygen evolution reaction in alkaline solutions. For NiFe-LDH grown on a network of CNTs, the resulting NiFe-LDH/CNT complex exhibits higher electrocatalytic activity and stability for oxygen evolution than commercial precious metal Ir catalysts.