You can start working towards this achievement once the time rift location "Capsule corporation" becomes available. You need to do some level up, and at some point, Vegeta will start offering the mission "Sparring with Vegeta". Complete the first three (easy, intermediate and advanced) and the achievement will pop.