FIFA 09 and TF2 were both huge mainstream games that had loot crates/microtransactions 15 years ago. Others followed suit immediately. Tons of cookie cutter free to play online games (think Facebook FarmVille style games) did as well. I think there's a reason that's when they started.