Visit the websites of companies that offer prepaid credit cards. Compare fees and perks, as well as the application process for each company. Look for a card that has no fees or that will waive them with direct deposit, and which provides online account access -- without online access, you'll have to call the card company any time you want to review your charges or view your balance.
Apply with the card company of your choice. Submit the application online or print the application so that you can send it via regular mail.
Follow the company's instructions to activate your card once you receive it. Usually, as with regular credit cards, this involves calling a customer representative number and providing the name and number on the card, but companies usually allow activation online, as well.
Print a direct deposit form from your card company or request one by phone, email or regular mail.
Go to your employer's human resources department and ask for the form necessary for direct deposit of paychecks.
Fill out the forms and give them to your employer's HR department -- you'll need to note the card account number and the routing number associated with the card on the forms. Depending on your card company, the card company also may need you to send copies of the forms to verify you've authorized the direct deposit; but because the employer is putting money on to the card instead of trying to withdraw, some companies don't need copies.
Log in to your card account online and verify your paycheck has been deposited as requested, in accordance with your employer's payroll check issuance schedule. Contact the card company and your employer's HR department if there are any problems.