It's doable. I've done it. I know several other people who've done it.
A full-time job is about 40 hours a week; a full-time student should expect to be putting in about 40 hours a week although many people do less. There are a lot of people in the world with 80-hour work weeks.
If you can get a job with "downtime" that allows you to do your own work when they don't have work for you to do, you can get more done in less time. Some receptionist and security guard jobs, for instance, require you to be in a specific place ready to work when something comes up, but let you study when there's nothing to do.
The main thing you'll want to do is to ensure that you're not letting time get away from you. If you've got a class from 9 to 10 and another class from 11 to 12, you should make sure that you're actually studying between 10 and 11. If you're commuting on public transit and you're spending more than a few minutes on a given bus or train you'll want to make sure that you're using that time productively. When you take your lunch break at work, either spend that time doing something that you like, like socializing with your coworkers, or use it to study. That way you'll be able to put in your 80 hours and be able to use the rest of your time to eat, sleep, socialize, watch TV, or whatever else you want to do, instead of letting all the "breaks" in your day eat up all your free time.
And the other thing is to remember that you may need to do things at school during the day -- like visiting professors' office hours, going to a tutoring center, or meeting with teammates for a group assignment -- that aren't on your official schedule. You're better off finding a job that either isn't 9-5 or 11-7 or one that allows you some flexibility to miss work when you have things you have to do on campus. It will be easier for you if you're at a community college, where a lot of students work full-time, or a 4-year commuter college, where they expect students to be off campus a lot of the time when they're not in class, but if you can work out a schedule that enables you to spend time on campus during the day even when you're not in class you'll be able to succeed even if most of your classmates don't spend much time at jobs.