Hmm... well, the first ones I intentionally bought online knowing it was an RC were MXE and 6-APB, and also experimented with spice/synth noids around that time as well. That would have been around 2011 iirc.
I think it's probable I had several RCs before that, but they would have been sold as other known drugs.