early 15c. in transitive sense, 1888 as intransitive, from Latin substitutus, past participle of substituere (see substitution). Related: Substituted; substituting.
"one who acts in place of another," early 15c., from Old French substitute and directly from Latin substitutus, past participle of substituere (see substitution). Team sports sense is from 1849.