Composite stringer and skin structures and methods for forming the same are disclosed. In one embodiment, a composite stringer and skin structure includes a polymer-based elongated stringer portion having reinforcing fibers positioned in a plurality of adjacent plies, a first portion of the reinforcing fibers being oriented at a relatively shallow angle relative to a selected reference direction, and a second portion of the reinforcing fibers being oriented at a relatively broad angle relative to the selected reference direction. A polymer-based and fiber reinforced skin member adjoins the stringer portion, and an adhesive material is interposed between the stringer portion and the skin member.