A method of forming a hybrid metal composite structure including at least one metal ply. The method includes forming at least one metal ply, forming the at least one metal ply comprising forming at least one perforation in the at least one metal ply, abrasively blasting at least one surface of the at least one metal ply to coarsen the at least one surface of the metal ply, and exposing the at least one metal ply to at least one of an acid or a base. The method further includes disposing at least one fiber composite material structure adjacent the at least one metal ply. Related methods of forming a portion of a rocket case and related hybrid metal composite structures are also disclosed.