There are examples in Scripture.........let's talk about Paul as an extreme case. Now THERE'S a guy who was not only "not a believer," but was set on a path of destruction for all Christians. He was actively involved in having them tortured and killed for their beliefs.
Then God...........two words that come up in Scripture in various ways, ............."then God" intervened. Not when Paul was on his knees in prayer; not when Paul was remorseful and trying to FIND God.......but rather, when Paul ("Saul" at the time) was thoroughly and completely "anti" anything that supported the idea that Jesus was who He said He was.
If a guy like "Paul" could be turned completely around, when he was not supporting the Truth, so can I. So can YOU. It's not about how much we "try" to find Him. It's about believing that He is in love with you (His creation) and wants to live within you.
I remember years ago asking my father (who is a Pastor), "Dad, how do I know that God wants "me" to be His?" His response, "Son, the mere fact that you are asking that question, shows that God is working on your heart, calling you to Himself."
The fact that you are agonizing over this (apparently) should be enough to say to you that God is actively calling out to you. Yours is but to open the door of your heart, and let Him come in (Rev. 3:18). He won't force His way into your life. He only promises to do a miraculous work in your life, if you will let Him.
when Paul was confronted with God ("Saul, why are you persecuting me?") Paul COULD have rejected Him. But he did not (thankfully).
Another aspect to this is that God is fully in Control of all things, knows all things, and is not surprised by anything we do. He knows who WILL turn willingly to Him, and those who won't.
Since you know you are dealing with this issue of "is God really gonna do a work in me or not" (I've been there), you should recognize that as the beginning of your own encounter with Him.
It's is not about "if" but "when." That, my friend, is up to YOU.
You don't have to "work" your way to him; you don't have to change your clothes, your hair, your habits, your behavior. As a fella once asked, "do you have to get cleaned up to take a bath?!"
Of course not.
I could go further, but I'll shut my mouth for now.......
-Soupy