How do I choose the right bra size if I've never been properly fitted?

Measure correctly
Wear an unpadded bra or no bra. Measure snugly under your bust (band measurement) and loosely around the fullest part (bust measurement). The difference in inches is your cup size: one inch difference is an A cup, two inches is a B, three inches is a C, and so on. So if your band measures 32" and bust measures 35", you're a 32C.
Account for how it actually fits
After you have your calculated size, try it on. The band should be level all the way around—not riding up in back. If it rides up, you probably need a smaller band. The cups should completely contain your breast tissue without spillage or empty space. If you're spilling out, you need a larger cup. If there's space, you need a smaller cup.
Sizes vary by brand
Your "true" size might be a 34B in one brand and a 32C in another. This is normal. Fit matters more than the number. A bra that fits is a bra that's comfortable, doesn't show, and doesn't require adjustment throughout the day. Don't get married to a specific size across all brands—try things on instead.