If your FICO score is 581 and you have 2 credit cards both almost maxed but you have no late payments no collections and low credit hits why is your score so low?

Not only is your overall score based upon payment history which is very important, it is also based upon the credit to debt ration, "maxing out" an account has an extremely negative affect on the basic credit rating.