We do know from Enterprise it existed before the Federation. But is it in Federation's charter (under section 31 lol)? is there on screen canon to support that?
Have we even seen
the Federation charter onscreen? I know we've heard references to it, but I don't think we've seen the actual document.