Knuckles the Echidna first appeared in Sonic the Hedgehog 3, released on February 2, 1994.