I think where I grew up (Sweden) it started with the Sony Ericsson "Walkman" family of phones that could record 320×240 videos I think or something like that, and I think I was around 15 when they became almost ubiquitous at school, so must have been around 2006/2007.
Yes, but there was no social media, just MSN messenger on your PC at home, and you had to transfer the photos and videos from the SonyEricsson/Nokia phone via USB cable or bluetooth to the PC and then send via MSN, or send directly to a friend in person via Bluetooth or infrared which took super long for a single shitty image.
It's just not comparable to how it is today with phones with HD cameras that are constantly online.
I'm basically the last generation that didn't have this always-online social media in high school, and "going online" was an intentional thing, you logged in to MSN messenger and logged out a bit later. You saw a friend logged in, you said hi, chatted some, then said bye, and you or they logged off.