Boy, Starfleet goes through a lot of uniforms.
I had a count. Some are a bit hard because of not seeing beginnings and endings, but (maybe this should be its own thread?!)
ENTERPRISE - 2140s-2160s (c 20 years)
FRANKLIN [BEYOND] mid 2160s
KELVIN - 2230s
DISCOVERY - 2230s-2250s (c 20 years)
THE CAGE - 2254
DISCO PIKE - 2257-2265 (c 8 years)
WHERE NO MAN HAS GONE BEFORE - 2265-2266 (c 2 years)
THE ORIGINAL SERIES - 2266-2270 (4 years)
THE MOTION PICTURE (ugh) mid 2270s
MONSTER MAROONS - 2270s-2350s (c 80 (!) years)
TNG 1 - 2353-2365 (12 years; plus background performers in TNG Season 3+)
TNG 2 - 2366-2371 (5 years; although background performers wear them on screen as late as DS9 Season 7)
VOYAGER/DS9 1 - 2369-2372 (4 years)
FIRST CONTACT - 2373-2380 (7 years - feels longer with fan films using them!)
LOWER DECKS - c 2380
COUNTDOWN/PCD FLASHBACK SEQUENCES - c 2385
PICARD - c 2399
Memory Alpha is my source but it's especially messy around the 23rd Century!
The Monster Maroons lasted for 8 decades while the Enterprise and Discovery lasted about 20 years. The first TNG uniforms were possibly in use about a decade before we saw them.
The post-FC uniforms are of course up in the air as for how long they lasted, Lower Decks is set in 2380 but they have their own design