It's possible to be approved for a non-store branded Discover card with scores in the high 600's but well into the 700's would be better. IMO, Discover is not an easy approval and you need to have a solid CC history with no recent baddies and no BK. I just apped with Discover last week and was approved for their motiva card. They pulled EX 752 (at app time) and TU 761.