The first game I clearly remember beating is Mega Man 2, mainly because I don't know how I did it as a kid.

My best guess for the first game I beat would be Super Mario Bros. but honestly who knows