"date back years" is correct and can be used in written English.
It is used to describe something that originates from an earlier time, and is usually used in the form of "date back (number) years". For example, "These ruins date back 3,000 years."
He is inheriting an enormous agency, the city's largest, and some of its problems date back years.
The IETF e-mail archives allow browsers to discover why certain decisions were taken, even if they date back years.
Racing association officials, however, have countered that the mutuel clerks' crimes date back years and occurred under previous administrations.
Racing association officials have countered that the mutuel clerks' crimes date back years and occurred under previous administrations.
It appears, however, that many of Mr. Crist's core stable of fund-raisers have stuck with him, often based on personal relationships that date back years.
Most of the recipes in the book (published only in France, by Le Cherche Midi) date back years, even generations, and can be labor-intensive and time-consuming and can involve hard-to-find ingredients.
Weinstein's relationship with Kroll, one of the other agencies he contracted with, dates back years.
The report identified several Russian officials who had engaged in sophisticated planning dating back years.
Legal entanglements dating back years have hampered the city's ability to regulate outdoor signs.
Mr. Kumar's testimony was filled with details, including the specifics of conversations, meetings and memos dating back years.
The attorneys conducted interviews and began "combing through old expenses claims, invoices and emails dating back years".
