Ahh, what the heck. I have a bizarre personal story about WATER BAPTISM (mine) that bridges Paedobaptism, Credobaptism, Baptismal Regeneration, and Water vs Spirit Baptism. So here goes:
It begins with a fight between Catholic Maternal Grandparents that are DETERMINED that their grandchild will be baptized and Methodist Paternal Grandparents that are determined that HELL will freeze over before their grandchild will be raised Catholic [this was the early 1960's]. In response, my Atheist father, who wanted nothing more than a little peace in his life, located a local Lutheran Pastor who agreed to baptize baby Arthur (that's me) in his Lutheran Church (which, to the best of my knowledge, we attended twice including my infant baptism).
Such a Paedobaptism qualifies as "genuine" by NOBODY's definition of Baptism. It symbolized nothing, was attended by unbelievers, who then lied about bringing up the child and were part of no covenant. God, however, was setting up to have the last laugh. Unknown to EVERYONE involved, God was placing the "powers and principalities and rulers of this age" on notice that THIS SOUL was only on loan to them, because God had predetermined that He would be coming back to RECLAIM this baby for Himself.
Growing up with my family legacy, I made the most of the opportunities the world offered to embrace the darkness. I chose gangs. I smuggled drugs. I set enemies on fire. I embraced not merely the folly of Atheism, but the emptiness of Nihilism. That was when God called in His marker ... Road to Damascus style. In an instant, I was not my own, but I belonged to Him and walked away from EVERYTHING in my old life.
Since I heard the Gospel from a Charismatic Outreach, and since I learned most of what I knew from just cold reading the New Testament, and since I did not make it through the Catechism to be able to embrace the RCC church (the nearest Church to where I lived), I had no opportunity to be baptized at my conversion [so much for Baptismal Regeneration].
Ten years later, I had graduated college and moved to another state and started studying "Precepts" and "threads running throughout the Bible" under an African Missionary TO the United States [Yes, Africa sends missionaries to the USA to reach the lost ... how is that for a kick in the head?]. One day, the local "Church of God of Anderson Indiana" [part of the Wesleyan Holiness movement of the 1800's] that I was attending was baptizing some new Christians. (It was really great. I love adult baptisms.) I happened to mention to the deacon sitting next to me that because of the strange circumstances of my conversion, I was never baptized. I didn't think much of it - the fact that I didn't set people that pissed me off on fire spoke volumes about my heart - but that poor old man seemed like he was about to die of a heart attack in front of my eyes.
So the Pastor called me into his office for a chat and I told him the story I just told y'all above. He suggested that I really should get baptized since Jesus commanded it. I had no objections, better late than never, I guess, but after the change in me over the last 10 years, I just can't really accept that water is 100% ESSENTIAL to God doing what God does when it comes to SALVATION. So I was finally, Credobaptized via immersion (pity the fish that swim in the water carrying away MY sins ;) ) in accordance with the command of Christ.
And THAT's my story. Weird, huh?