The question reminds of the problem with Cartesian doubt and of the Clifford-James debates (somewhat poorly named because Descartes is not actually subject to this type of doubt).
Early in the Meditations, Descartes looks at the consequences for a species of radical skepticism. Here, he looks at the most radical denial of our ability to trust our faculties of reason suggesting that we cannot even trust our ability to reason about our faculties of reason. The problem is that if we reach such a state of non-trust, we also cannot trust our doubts. How does Descartes escape? Well, you should really read the Meditations but briefly he suggests that there's a God who is not an evil demon and isn't manipulating our thought process to the point where we cannot rely on it, and that we have in our thoughts "clear and distinct" ideas which have a special difference from all of our other ideas.
The Clifford-James debate revolves around a claim by W.K. Clifford that we should only believe what we have sufficient evidence to believe. But the problem is that this turns out to be a criterion for which the rule (or whatever level of rule prime) will not be able to pass muster. Williams James is deeply critical of this and suggests that we are all using "faith". But here we need to remember James is a type of pragmatist.
Most rational accounts are going to end up pulling something similar to Descartes -- we are going to need some minimal set of faculties that just plain work to get to any truth. Hume as a type of empiricist and skeptic thoroughly agrees but denies we have such faculties. Kant, on the other hand, thinks that these faculties are implicit in knowledge claims and not problematic insofar as what we say about objects reflects not on the things-themselves but the things as rendered to us through our faculties of understanding and perception (which impose 12 categories and forms of sensibility [space and time] respectively).
Now I take i what Hunan is arguing with you about in the comments is that "belief" and "faith" can have a very wide array of meanings, and it's not clear if you mean what I've answered above or if you mean something else that equates this with what we might call "religious belief" or fideism. There things will get a lot dicier and you're going to have to make a much more robust argument if you want to claim that believing we can trust our sense and our faculties is the same sort of thing as believing in God.