Well MA gives the earliest appearance of the Reliant as being in 2267, as that's when they claim 'Court Martial' takes place.To me it feels like someone is using Memory Alpha as a source. Which is fine. Except when MA is wrong.
Memory-Beta doesn't give an exact commission date either.
I guess it's possible whoever wrote that just took 2267 and subtracted a couple years.