I didn’t get Steam till 2009, and it was a slow start of just The Orange Box, but by year’s end, I had a good ten titles, and looking at purchase history, most were via discounts.
Looks like the first Winter Sale was 2007: https://steamdb.info/sales/history/