Yes, I already have a bank account.
Then you should bring your checkbook or a copy of your bank statement with you.
What if I don't have an account yet?
Then you must open an account before you can sign up for Direct Deposit. You should shop around in your area to find an account that has the features you want at a price you can afford.