I don't see why they wouldn't approve you for it since it is secured by what you put down.
Wells Fargo was my first CC, I went in and put down $500. At the time they told me we have to check to see if you are approved and that just sort of seemed a bit silly to me lol, But I guess in some sort of strange circumstances they might deny apps for secured cards.
I had absolutely no credit when I got this card for a point of refference.
I have had this card for about a year and a half and they have not unsecured it yet, my research has shown that they may never unsecure it and honestly I have been thinking of closing it since i now have several other cards that have benfits and most without annual fees.
Im not sure if there are any secured without annual fees but it may be worth looking for one, and or also maybe look into other secured cards that commonly unsecurevmore frequently than the Wells Fargo Platinum.