Play through season mode as any character and defeat Vince McMahon in the last level to unlock him in exhibition mode.