What year did strictly come dancing start?

I have just checked and Strictly Come Dancing started in 2004. There were two series that year, however, one in May and another in October. Perhaps that is why you are thinking it started earlier.