The church has definitely not always been catholic.
I was Catholic once.
It used to not have an organization hierchy, which the Bible actually warns against having. Does NOT say priests should be celibate, encourages the opposite. Says call no man father, and I don’t even need to go any further on that one. Baptism for people of sound mind who understand the weight of the decision they are making (ie not babies).
I was a baby of sound mind at the time and called no man father, but certainly didn’t understand any of it.
I don’t even want to continue listing all the things catholics do different than the Bible as I’m sure you have a way to word yourself out of them, but claiming the church has always been catholic when the catholic church very clearly is very different than the early churches spoke of in the Bible is just silly.
The hierarchy and undue faith in men was a big part of what made my mother (and accordingly, me) leave. Ritual, faith in men, and hierarchy are virtual non-starters for me. But I appreciate the devotion of those who are Catholic.