To gain this achievement you must complete an online match. You can find its location at the Time Machine Station (Southeast).
There are two things I'd like to mention:
1. You don't have to do ranked.
2. You don't necessarily have to win the match.
If you aren't getting any matches you can add me if you like and send an invite in order to get the achievement! Happy hunting.