Paying for Masters

So, I have seen other people who gets paid to go to graduate schools by their companies.

How does that work? Do you work in companies first for a while, then ask for sponsorship??

It depends on the company. Some companies like GE have their own masters program (Edison) where you work while getting your masters degree. Other companies will pay for your studies or a tuition reimbursement kind of deal. However for most of these companies you either have to apply to their masters programs or work a few years before you can ask for sponsorship. Also some companies require that you work for the company for X number of year after you get your masters.