My approach to understanding sampling bias stems from the definition: Sampling bias is when some members of the population are not as likely to be chosen as others.
Therefore, suppose we conduct a survey where we randomly select 50 employees from a company completely randomly. I've been taught that when conducting such a study, to avoid sampling bias, you need to make sure to look out for lack of representation even if the sampling seems random. For example, the company might have a handicapped individual that we didn't pick. By not having them represented, there is bias.
My initial thoughts on this were: That individual had the same probability to be picked as everyone else, so there's no sampling bias. On the contrary, if we make sure to have the minorities represented, we would necessarily be introducing bias, as each member of the majority would now have a lower probability to be selected.
Where did I go wrong, and how should I be thinking about this?
You are right: to avoid sampling bias, each individual from the population must be equally likely of being chosen in the sample.
Now, what you described with your example of the handicapped individual not being chosen, this may be related to what is known as Stratified Sampling where, before taking the sample, you partition your population into subpopulations (or strata) in order to reduce sampling errors.