A representative embodiment includes a graphene-based fiber comprising: a starting strand; and a plurality of coatings of aligned graphene comprising: a first coating of aligned graphene axially offset at a first angle from an axis of the starting strand; a second coating of aligned graphene over the first coating and axially offset at a second angle from the axis of the starting strand; and at least one next coating of aligned graphene over a preceding coating and axially offset at a next angle from the axis of the starting strand. Another embodiment includes a plurality of intertwined and twisted graphene-based fibers. In various embodiments, the graphene may be graphene ribbons or carbon nanotubes or both. The graphene ribbon includes a plurality of aligned and overlapping graphene flakes in a polymer. Methods of fabrication are also disclosed.