In Part 1 Chapter 3, after you drive the Yakuza in your cab and leave the taxi HQ, your next quest marker will take you to the west side of town where you'll fight a guy who talks about the Victory Road competition. After this fight, a substory opens up on the bridge to the west. Completing this substory by defeating the competitor unlocks the trophy.