Google Book Search finds 228 occurrences of "old-timey" (with or without the hyphen) when you limit your search to "full view" books only—that means mostly books old enough to be out of copyright, by American law. I didn't look at all of them, but these are some of the oldest ones I found:

1777: They had worked hard and long in the old-timey drawing-room, for only the very last rehearsals were to be held upon the stage with the full company. – Lectures on the catechism of the Church of England, by Thomas Secker.

1781: "Kind of old-timey stuff down below here," he explained. "Just common folks used these rooms, I judge likely." – Philological Inquiries: In Three Parts, by James Harris.

1831: I felt as if the dust of ages had settled on me when I came out of Prague, all is so quaint and "old-timey" there. – Encyclopædia Americana: A Popular Dictionary of Arts, Sciences, Literature ... , by Thomas Gamaliel Bradford, Francis Lieber, Edward Wigglesworth.

1849: There were lots of curious things everywhere,—things that were apparently so "old timey," as my wife remarked, that David Dutton did not care to take them. – Graham's American Monthly Magazine of Literature, Art, and Fashion, by Ann Sophia Stephens, Rufus Wilmot Griswold.

1858: But Don Quixote reaches all our hearts; Your Milton's satans well deserve to fall, For fighting Heaven with such old-timey darts; Heigh ho ! – Rural Essays, by Andrew Jackson Downing.

1869: The 'Doll's House' glanced right off this blessed old-timey country. You wouldn't know where it had been hit." – Paris by Sunlight and Gaslight, by James Dabney McCabe.

1872: Just across the way were two more old timey darkies, gossiping across a fence. – Americanisms: The English of the New World, by Maximilian Schele De Vere.

1876: ... more that preference was to be given in the kitchen to a cook of the plantation type, — the type that we have come to call here the "old-timey" negro. – Florida.

1876: The bride made a sweet, old-timey picture in her black satin gown, with "mutton-leg" sleeves and pointed bodice, trimmed with pipings of black silk; – Florida, by Sidney Lanier.

1880: Of late his self-assurance had seemed to be fraying and frazzling away, along with those old-timey, full-bosomed shirts of which he had in times gone by – Louisiana, by Frances Hodgson Burnett.