When was sonic heroes out

2004
December 30 in Japan, (2003)

January 5 in North America, (2004)

February 6 in Europe. (2004)