Go Online And Host A Game, Or Join One In Progress.
As Long As Someone Was There When You Started The Game, Finishing The Game In First (Or Finishing It By Yourself, If The Other Players Left) 500 Times Nets You This Achievement.
Kind Of Time Consuming!
Good Luck!