Half-Life 2, released back in 2004, required an Internet connection to play. It was a major point of contention, in part due to how unreliable Steam was at the time