An article of footwear includes a sole and an upper at least partially formed of a textile element. The textile element includes a yarn matrix having a plurality of interlocked strands oriented in predetermined directions. A structural element may be captured within the matrix at selected locations. In operation, the matrix is stitched onto a temporary substrate. The substrate is removed and the article coupled to a sole structure to form the article of footwear.