Hfrhyu

The idea that Spock was the first Vulcan in Starfleet seems to be a bit of common cultural knowledge with little or no foundation.

The StarTrek.com biography states;

Because the young Vulcan chose to join Starfleet, he and Sarek opened an 18-year rift over Sarek's hope his son would attend the Vulcan Science Academy. Spock was the first Vulcan to enlist in the Federation Starfleet, serving aboard the U.S.S. Enterprise under Captain Christopher Pike as a lieutenant, and later for James T. Kirk.

But the presence of Admiral Patar in Discovery S02:E09 strongly suggests otherwise. However it is possible that more senior Vulcans transitioned from another service (such as the Vulcan Science Academy) after Spock joined.

T'Pol is another common problem with this, however my understanding at the moment is that Enterprise NX-01 is an Earth Starfleet, not a Federation Starfleet vessel and as such T'Pol, no matter what her status on Enterprise, would never have been a member of "Starfleet", as the organisation in question does not exist until after the end of the series Enterprise.

Is there any canonical data to confirm or categorically disprove the status of Spock as the first Vulcan in (Federation) Starfleet?

He is not the first Vulcan in Starfleet.

Star Trek Enterprise by itself puts a nail in the coffin: near the end of the third season, when the ship returns to Earth after having stopped the Xindi attack, T'Pol is formally inducted into Starfleet and given the rank of Commander.

In TOS, there was also a clear indication: in "The Immunity Syndrome", USS Intrepid is crewed entirely by Vulcans, so unless they transferred en masse from the Vulcan Expeditionary Group (which seems unlikely, given the apparently conservative nature of the organization as shown in Star Trek Discovery), that would imply the senior officers were, at least, Spock's peers. As good as Spock was, it's unlikely another Vulcan would make captain before him if he had a head start.

Star Trek Discovery simply adds to it in that they've shown Vulcan admirals in Starfleet, while Spock is still a lieutenant in his 20s.

NOTE:

Given the question change about "Earth Starfleet" or "Federation Starfleet", there is no difference. This is clearly demonstrated in Season 1 of Star Trek Discovery when Saru asks the computer to list the most decorated captains in Starfleet history, with no qualifications as to what organization he's talking about. Archer was listed, clearly indicating that as far as Starfleet was concerned there was no distinction.

I hazard that he was not. In the Original Series episode "Immunity Syndrome", we have the USS Intrepid. We are told the Starfleet vessel was crewed exclusively by Vulcans. To have 430-ish Vulcans, from the Captain down to the Assistant Dishwasher, would suggest several of his people were ahead of Spock in processing through the Academy to serve.

I don't think so.

Memory Alpha states that T'Pol joined Starfleet some time around 2154 as a commander on Captain Archer's Enterprise (the NX-01), though the wording is a bit ambiguous.

Following a Xindi attack on Earth on April 24, 2153, Enterprise was
recalled home and underwent a major refit in preparation for a mission
into the Delphic Expanse. Because this mission was seen by the Vulcan
High Command as being an Earth matter, Ambassador Soval ordered T'Pol
to return to Vulcan, to be reassigned to the Ministry of Information.
It was expected that, after a brief time at the Ministry, she would be
allowed to return to Earth to continue her diplomatic duties. However,
T'Pol resisted. As Enterprise set course for Vulcan to deliver T'Pol
home and proceed to the Expanse, she abruptly resigned her commission
and chose to remain aboard. (ENT: "The Expanse") During her tenure as
technically a civilian amongst the crew, T'Pol wore a variety of
bodysuits in a variety of different color schemes. These included
blue/grey, white, and muted pastel. T'Pol later continued to wear a
collection of bodysuits adorned with rank insignia, assignment patch
and so on when she joined Starfleet.

(Emphasis mine.)

Though Archer's starfleet is not the United Federation's Starfleet, Archer was present when the Federation was founded, and assuming Earth's Starfleet was entirely absorbed into the UFP's Starfleet, T'Pol was also a member of it.

Although this just may prove to be another potential contradiction, since it is Star Trek Discovery that introduces him, there is Admiral Terral.

Terral was a Vulcan who served as an admiral in Starfleet during the
Federation-Klingon War of 2256-57.

In December of 2256, he attended a strategy briefing with Captain
Gabriel Lorca, Admiral Katrina Cornwell, and two other admirals. (DIS:
"Choose Your Pain")

It seems likely given that he is an admiral that he would have had to have gone through Star Fleet Academy and beyond to require such a rank. However, there is no background information on this character at this time to prove it as certain.

The VERY first Vulcan's were the ones that were in first-contact. First contract after ZC's first warp drive test... they detected it and then came down to Earth to see him...