Disclosed are a nano-composite composition and a method of making such a composite that is composed of a matrix material and dispersed reinforcement nano-scaled graphene plates (NGPs) that are substantially aligned along at least one specified direction or axis. The method comprises: (a) providing a mixture of nano-scaled graphene plates (NGPs) and a matrix material in a fluent state; (b) extruding the mixture to form a filament wherein NGPs are aligned along a filament axis; (c) aligning a plurality of segments of the filament in a first direction, or moving the filament back and forth along a first direction and its opposite direction, to form a NGP-matrix filament preform; and (d) consolidating the preform to form the nanocomposite material. Also disclosed is a method of making a nano-composite fiber.