Video 1. Rasputin vs Stalin by Epic Rap Battles of History (2013) Source. See also:
Monty Python has a few precursors to the "random famous people mixed together compting" format, although not in the rap fight format:
Video 2. Communist Quiz by Monty Python (1970) Source. Has a Wiki page: Brings to mind: Video "Football, Football, Football by Mitchell and Webb".
Video 3. Philosophers' Football Match by Monty Python (1972) Source. If you can understand the jokes, your philosophy level is pretty good. Like more than zero. Wiki page: Ciro loves how that page currently uses a standard footbal match template to describe the match!