When did St. George became a soldier?

The only thing we know about St. George is that he was a soldier and martyred about the year 304 by beheading at Lydda, Palestine. Everything else is pure legend.