Setting a minimum wage and enforcing it has always been a government's job. And when I say government I not necessarily mean federal government. It can be a state government (like California) or city government (like San Francisco).

A single company can enforce it in a limited manner and that doesn't have any discernable impact on the society.